最通俗易懂的01背包问题讲解

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

>>阅读原文<<