01背包问题动态规划

动态规划的基本思想: 动态规划算法通常用于求解具有某种最优性质的问题,即我们平常所说的最优子结构性质。 动态规…