`int f[10001][101]`
改成
`int f[101][10001]`
原因自己想@[我们都爱350](/user/169764)
qwq
by cmll02 @ 2020-01-23 21:11:58
@[longer_name](/user/95103) ???不都一样吗
by Plus_Ultra @ 2020-01-23 21:13:00
@[Plus_Ultra](/user/126136) 这样的话f[i][j-w[i]]就没定义啊
by KellyFrog @ 2020-01-23 21:14:33
```cpp
for(int v=m;v>0;v--) //为毛要倒着跑呢
if(w[i]<=v) f[i][v]=max(f[i-1][v],f[i-1][v-w[i]]+c[i]);
else f[i][v]=f[i-1][v];
应该是
for(int j = 1; j <= m; j++) {
if(w[i] <= j) f[i][j] = max(f[i-1][j], f[i-1][j-w[i]]+c[i];
else f[i][j] = f[i-1][j];
}
```
by KellyFrog @ 2020-01-23 21:14:50
@[longer_name](/user/95103) 是啊,但不是非得让人家优化掉一维啊,带着也不是不可以
by Plus_Ultra @ 2020-01-23 21:21:22
@[longer_name](/user/95103) 再加上我又写了一边,这样是AC的
by Plus_Ultra @ 2020-01-23 21:23:13
我们都爱380
by Tiananyu @ 2020-01-23 21:24:34
我们不爱AIRBUS
by Weltschmerz @ 2020-01-23 21:26:27
@[Plus_Ultra](/user/126136) 我蠢了~~这样为什么不用以一维的呢~~
by KellyFrog @ 2020-01-23 22:22:45
@[longer_name](/user/95103) ~~可能带着顺眼???~~
by Plus_Ultra @ 2020-01-24 08:26:19