由完全背包问题谈动态规划 Piggy-Bank HDU - 1114

完全背包问题是一个很经典的动态规划问题 有n中价值和重量分别为wi, vi的物品, 从中选任意数量总重量不超过m的物品, 使得总价值最大, 每种物品可以挑任意次 直观思考的话, 由01背包问题来思考, 引入一个遍历k, 可得到以下状态转移方程 dp[i][j] = max{dp[i-1][j-w[i]*k] + k*v[i] | j >= w[i]*k }  (0 <= k < n) int so

>>阅读原文<<