题解（无代码哈哈哈）

还是三个玩意儿

状态设计：和01背包完全一样，不说了

状态转移方程： 不选的一样 选的:dp[i][j] = max(dp[i - 1][j], dp[i][j - w[i]] + v[i])，应该也知道，可以重复选

边界：dp[i][0] = 0