这样写多维01背包有什么不对吗?

P1855 榨取kkksc03

$WA$很正常啊,您不用滚动数组优化的话数据大了数组都存不下啊
by Kdlyh @ 2019-02-08 01:36:46


@[Kdlyh](/space/show?uid=77076) 但是这个数据不大呀应该装的下的呀
by 低熵体 @ 2019-02-08 17:02:42


我看成疯狂的采药这道题了
by Kdlyh @ 2019-02-08 17:39:22


@[Kdlyh](/space/show?uid=77076) 那这样写究竟对不对呢
by 低熵体 @ 2019-02-08 22:19:27


```cpp cout << dp[n][m][t] << endl; ``` 这句话不对吧, 可能根本没有办法消耗完所有东西. 只需要保留所有$dp[i][j][k]$的最大值就行了.
by Rainybunny @ 2019-07-06 14:34:21


|