求助 WA三个点

P1048 [NOIP2005 普及组] 采药

害,一点小小的问题(~~我才不会告诉你我调了半天~~)。这就是一个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


|