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

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

>>阅读原文<<