>for(int j=1;j<=t;j++){
$$
话说01背包不应该是从t枚举到w[i]
吗
by One_Zzz6174 @ 2021-03-06 19:10:05
```cpp
opt[i][j]=max(opt[i-1][j],opt[i-1][j-ti[j]]+pr[i]);
```
应该是把
```cpp
ti[j]
```
改成
```cpp
ti[i]
```
毕竟是取舍第i个物品的价值吧,怎么就减去第j个物品的时间,却加上第i个物品的价值呢
(c++蒟蒻)
by Surferer @ 2021-03-11 16:26:51