简答题 分治法（Divide and Conquer）与动态规划（Dynamic Programming）有什么不同？

【参考答案】

分治算法会重复的求解公共子问题，会做许多不必要的工作，而动态规划对每个子问题之求解一次，将其结果存入一张表中，从而避免了......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)