基本理解
名称 | 特点 |
贪心算法 | 找到局部最优解和整体最优解的规律 |
动态规划 | 充分利用局部解间的依赖关系,把整体问题变成环环相扣的步骤 |
回溯法 | 记录回溯点,不满足的,就从前面的分支在开始,最终解往往多个,晦朔法的本质就是一种暴力破解。 |
分支界限 | 遇到分支只选最优,将竞争关系的分支删除。 |
对比分析
名称 | 解 | 要的 | 结构形状 | 步骤结构 | |
贪心算法 | 一个 | 整体最优依赖于局部最优 | 链 | 累加结构 | |
动态规划 | 一个 | 步骤间的关系 | 树状关系 | 二选1结构 | 步骤选择结构 |
分支界限 | 一个 | 分支点 | 树状关系 | 多留一结构 | |
回溯法 | 多个 | 记录晦朔点 | 树状关系 | - |