1、动态规划（DP）
动态规划（Dynamic Programming，DP）与分治区别在于划分的子问题是有重叠的，解过程中对于重叠的部分只要求解一次，记录下结果，其他子问题直接使用即可，减少了重复计算过程。 动态规划（Dynamic Programming，DP）与分治区别
阅读背景：
动态规划基础-----01背包（总结）
来源：互联网
分享到：
