- 回溯法
把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。 - 动态规划
(1) 问题能够分解成若干个子问题
(2) 子问题之间还有重叠的更小的子问题
由于子问题在分解大问题的过程中重复出现,为了避免重复求解子问题,我们可以用从下往上的顺序先计算小问题的最优解并存储下来,再以此为基础求取大问题的最优解。
07-25
07-25
07-25
07-25