摘要： DP专场。。 动态规划是运筹学的一个分支， 求解决策过程最优化的数学方法。 我们一般把动态规划简称为DP（Dynamic Programming） 1.动态规划的背包问题 有一个容量为m的背包，有n个物品，每一个物品i的重量为w[i]，价值为v[i]。 要求选择一些物品放入背包中，每种物品只能最多使 阅读全文