~~这题不是动态规划吗?~~
by XeRnHe @ 2020-09-17 15:54:15
~~贪心不能做~~
by XeRnHe @ 2020-09-17 15:54:57
This is a 动态规划……
by zplqwq @ 2020-09-17 16:28:29
贪心可以用数学方法证明是错误的
这是一个背包问题,写法是动规
动态转移方程:
```cpp
dp[j] = max(dp[j],dp[j - a[i]] + w[i])
```
~~我当然不是大佬~~
by 过载30G @ 2020-10-18 19:24:56
@[宋建呈](/user/46951)
by 过载30G @ 2020-10-18 19:25:14
okk
谢谢各位大佬
蒟蒻爪巴了
by 宋建呈 @ 2020-10-26 22:00:35