背景：
原题链接
建议降橙（洛谷完全背包标的是橙）
CCF没题出了吗，一道板子题，而且和A61990一模一样，就换了个情境。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
思路：
> 完全背包板子题，套板子就行了。
> 背包动态规划状态转移方程式：dp[j]=max(dp[j],dp[j−w[i]]+v[i])背包动态规划状态转移方程式：dp[j]=max(dp[j],dp[j-w[i]]+v[i])背包动态规划状态转移方程式：dp[j]=max(dp[j],dp[j−w[i]]+v[i])
> w[i]w[i]w[i]和v[i]v[i]v[i]为编号为iii的物品重量和价值，dp[j]dp[j]dp[j]为总重量为jjj时的价值最大值。
> 完全背包重量jjj遍历为从小到大保证物品可选多次
> 本题一共nnn人，也就是背包大小WWW为nnn，重量就是输入时的下标iii。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
代码：
根据题意简化后（不加注释了吧）：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
结语：
希望对大家学习OI有帮助！
