@[Ch35](/user/672360) 如果 $j \lt w_i$,那么 `dp[i][j-w[i]]` 不就变成负数下标了吗
by irris @ 2022-07-05 13:47:06
以及 $N \leq 3402, M \leq 12880$ 英文题面里有,不要想当然
by irris @ 2022-07-05 13:47:53
狠狠的【】/在背包上
(误)
数组建议一位滚动数组
by fjy666 @ 2022-07-05 13:48:49
@[AlgorithmerSnow](/user/419487) 为啥不行啊,dp[n][m]是正确的啊
by fjy666 @ 2022-07-05 13:49:14
@[fjy666](/user/366338) 那你不如先让他去做采药。
by irris @ 2022-07-05 13:50:51
是正确的,我是傻逼 ![](//图.tk/6)
by irris @ 2022-07-05 13:51:24
您需要滚掉一维
by 初雪_matt @ 2022-07-05 14:03:32
而且您为什么要反着输入n和m
by 初雪_matt @ 2022-07-05 14:04:39
您这么写就应该这样:
```
cin>>n>>m;
```
by 初雪_matt @ 2022-07-05 14:05:19
az
by qfpjm @ 2022-07-05 14:05:42