是什么

分而治之

• 分解： 把问题分解成若干个相同的子问题
• 解决： 直接求解或递归求解
• 合并： 将子问题的解合并为原问题的解

动态规划

• 分解： 把问题拆解成子问题
• 解决： 把子问题解决并保存起来， 避免重复计算
• 合并： 将子问题的解合并为原问题的解

区分

• 分而治之： 各子问题相对独立
• 动态规划： 有最优子结构和重叠子问题