文件名称:AlgorithmDesignAnalysis
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:633.41kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
算法难,递归易,算法皆以递归源,相同处理自循环;
递归处理分和并,分而治之是首选。
DP全,贪心简,最优性质二者兼;
DP需要表来填,子问题解表中见;
贪心策略需证明,整体可由局部建。
回溯深,分限广,剪枝函数两边忙;
一边剪左不可行,一边剪右非最优。
分限还需优先级,上界下界来排序;
叶子放在队列里,轮到它时达目的。-Algorithm is difficult, recursive easy recursive algorithm begin with the source, the same treatment from the cycle recursive processing points, and, of divide and rule is preferred. DP Quan, greed Jane, the optimal nature of the two chief DP need to fill in the table, sub-problem solution in the table, see greedy strategy will need to prove that the whole can be built locally. Back deep, sub-limit of a wide pruning function on both sides of busy the left side of the cut is not feasible, cut the right side of the non-optimal. Sub-limit needed priority, the upper bound lower bound to sort leaves placed in the queue, the turn when it attain this purpose.
递归处理分和并,分而治之是首选。
DP全,贪心简,最优性质二者兼;
DP需要表来填,子问题解表中见;
贪心策略需证明,整体可由局部建。
回溯深,分限广,剪枝函数两边忙;
一边剪左不可行,一边剪右非最优。
分限还需优先级,上界下界来排序;
叶子放在队列里,轮到它时达目的。-Algorithm is difficult, recursive easy recursive algorithm begin with the source, the same treatment from the cycle recursive processing points, and, of divide and rule is preferred. DP Quan, greed Jane, the optimal nature of the two chief DP need to fill in the table, sub-problem solution in the table, see greedy strategy will need to prove that the whole can be built locally. Back deep, sub-limit of a wide pruning function on both sides of busy the left side of the cut is not feasible, cut the right side of the non-optimal. Sub-limit needed priority, the upper bound lower bound to sort leaves placed in the queue, the turn when it attain this purpose.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
第二部分 递归与分治策略.ppt
第三部分 动态规划.ppt
第四部分 贪心算法.ppt
第五部分 回溯法.ppt
流水作业调度.ppt
总结.ppt
作业二.ppt
作业一.ppt
第三部分 动态规划.ppt
第四部分 贪心算法.ppt
第五部分 回溯法.ppt
流水作业调度.ppt
总结.ppt
作业二.ppt
作业一.ppt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.