现在acgo还有这种模板题，挺奇怪的。
我也是而话不多说，直接开整！
完全背包模板题，先看数据: m<201,n<31
可以直接用二维数组dp。
状态转移方程：dp[i][j] = max(dp[i-1][j], dp[i][j-wt[i]] + val[i])
如果还有不知道啥是背包的新手们，赶紧学习动态规划吧！
这边另外推荐几个背包的题目（不好弄链接，请见谅）：
回归正题，这道题虽然数据很小，但是还需要让大家熟悉更优的一维写法
状态转移方程：dp[j]=max(dp[j], dp[j-wt[i]]+val[i])
代码如下：
随时可以联系我
求关注~
