基本思想 分治 把大的问题化简成小的同类问题 把复杂的问题化简成多步计算问题 不包含公共的子问题 问题结构想象成一棵树 动态规划 也是划分问题为子问题 保留重复子问题的计算结果 ■问题结构想象成一个子问题(状态)图,这个图其 实就是我们发现了树的一些节点重复了,然后合并 这些节点基本思想 „ 分治 „ 把大的问题化简成小的同类问题 „ 把复杂的问题化简成多步计算问题 „ 不包含公共的子问题 „ 问题结构想象成一棵树 „ 动态规划 „ 也是划分问题为子问题 „ 保留重复子问题的计算结果 „ 问题结构想象成一个子问题（状态）图，这个图其 实就是我们发现了树的一些节点重复了，然后合并 了这些节点