害,一点小小的问题(~~我才不会告诉你我调了半天~~)。这就是一个01背包(板子),
```
for(int i=0;i<M;i++)
cin>>time[i]>>value[i];
```
这里,你从0开始遍历的,在背包里
```cpp
for(int i=1;i<=M;i++)
for(int j=T;j>0;--j){
if(j>=time[i])
dp[j]=max(dp[j],dp[j-time[i]]+value[i]);
}
```
你从1开始遍历的。
So,从0开始就好啦qwq
by MMM_JiaoFu @ 2022-07-19 19:33:04
@[Mingm](/user/495598) 好的!谢谢大佬!!
by squaloaixw @ 2022-07-20 22:19:08