WA求助……

P1048 [NOIP2005 普及组] 采药

>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


|