动态规划 01背包问题 完全背包问题 多重背包问题

1、动态规划（DP） a,动态规划（Dynamic Programming，DP）与分治区别在于划分的子问题是有重叠的（不独立），     解过程中对于重叠的部分只要求解一次，记录下结果，其他子问题直接使用即可，减少了重复计算过程。 b,DP在求解一个问题最优解的时候，不是固定的计算合并某些子问题的解，     而是根据各子问题的解的情况选择其中最优的。 2、动态规划求解具有以下的性质：     

>>阅读原文<<