动态规划法与分治法的区别 动态规划法与贪心法的区别 分枝限界法与回溯法的异同 等自己的总结

专题一：计算机系统知识 1 1、计算机硬件基础知识： 1 1.1计算机系统结构 1 1.2 计算机中的编码： 3 1.3存储器系统 8 1.4中央处理器CPU 15 1.5 输入/输出系统 17 1.6 计算机总线结构 19 1.7 体系结构其他的知识 19 1.8 计算机的安全、可靠性评价 * 24 1.9 数学基础知识 28 1.9.1命题逻辑的基础知识 28 1.9.2 谓词逻辑、形式逻辑基础知识 31 1.9.3排列组合、概率论应用、应用统计 34 1.9.4线性规划 37 专题二：程

动态规划算法总体思想 动态规划算法的基本要素 设计动态规划算法的步骤 动态规划法与分治法、贪心法的区别

1、分治法的基本思想（分-治-合） 2、动态规划法的基本思想 3、贪心算法的基本思想 4、回溯法的基本思想 5、分治法与动态规划法的主要区别 6、动态规划算法的两个基本要素 7、设计动态规划算法的四个基本步骤。 8、备忘录方法与动态规划法的区别 9、贪心算法的概念。 10、贪心算法的两个基本要素 11、贪心算法与动态规划算法的差异

分治，动态规划，备忘录搞不清，遇到问题不知道应该用什么样的方法合适？ 分治：分治算法对问题进行分解时所遵循的原则是将待求解问题分解为若干个规模较小、相互独立且与原问题相同的子问题（不包含公共的子问题）。 动态规划：对问题进行分解时所遵循的原则是将待求解问题分解为若干个规模较小、相互关联的与原问题类似的子问题（包含公共的子问题），采用记录表的方法来保存所有已解决问题的答案，而在需要的时候再找出已求得的答案，避免大量的重复计算。与分治法类似，动态规划法 也是把问题一层一层地分解为规模逐渐减小的同