狠狠的卡在背包上

P2871 [USACO07DEC] Charm Bracelet S

@[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


| 下一页