算法分析与设计课件.pptx
第5章 回溯法学习要点理解回溯法的深度优先搜索策略掌握用回溯法解题的算法框架1递归回溯2迭代回溯3子集树算法框架4排列树算法框架通过应用范例学习回溯法的设计策略1装载问题2批处理作业调度3n后问题40-1背包问题 5最大团问题6旅行售货员问题引言有许多问题当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时往往要使用回溯法回溯法的基本做法是搜索或是一种组织得井井有条的能避免不必要搜索的
用户评论
推荐下载
-
程序设计与算法.pptx
. 程序的基本组成Input(输入)Processing(处理)Output(输出. 算法与编程工具算法的概念广义而言算法是解决某个问题或处理某个事件的方法和步骤狭义而言算法是专门用计算机解决某一个问
15 2020-12-16 -
算法分析与设计分治法课件.ppt
合并函数MERGE的实现 A(1) A(2) A(3) A([n/2]) A([n/2]+1) A(n) 数组A 已分类序列A 已分类序列B 辅助 数组B 比较大小 小值 A(1) 比较大小 小值 A
17 2020-12-17 -
算法设计与分析计算机课件
算法设计与分析,“十一五”国家级规划教材 ,附书中程序. 第1章 算法问题求解基础 第2章 算法分析基础 第5章 分治法 第6章 贪心法 第7章 动态规划法 第8章 回溯法 第10章 NP完全问题 第
9 2020-10-19 -
北京大学算法分析与设计课件
北京大学算法分析与设计(屈婉玲).一共十章(按课时进行讲解,很详细,参考了算法分析与设计(王晓东电子工业版))
12 2020-10-26 -
中国大学MOOC算法设计与分析课件
中国大学MOOC-算法设计与分析-课件【北航】 代码实现:见本人博客 链接:https://www.icourse163.org/course/BUAA-1449777166
14 2020-11-07 -
算法设计与分析课件王晓东ppt
第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 第7章 概率算法 第8章 NP完全性理论 第9章 近似算法 第10章 算法优化策略
40 2019-01-17 -
计算机算法设计与分析电子课件
这是王晓东第二版的电子课件,先上传第一章的,如果有人需要,可以找我的。
12 2020-06-08 -
中山大学算法分析与设计课件
中山大学《算法分析与设计》课件,授课老师为郭教授。
14 2019-03-01 -
北京大学算法设计与分析课件
杨健生老师自己编写的一套课件(其实可以叫教材了),具有一定的参考价值。
37 2019-02-27 -
算法设计与分析课件和考试试卷
肖鸣宇:在香港中文大学师从图灵奖获得者姚期智先生,从事理论计算机方向博士学习三年获得博士学位。清华大学、京都大学、巴黎第九大学等高校访问学者。科研方向包括:算法与计算复杂度分析,图论及图算法,智能算法
21 2019-05-13
暂无评论