想到一个不太优越的方法,状态开二维$f[i][j]$表示用了i的重量,上一个选的是j的最大价值。但是这样会爆空间orz by Sagittarius @ 2018-11-07 20:48:01
@[Sagittarius](/space/show?uid=17655) 可以用滚动数组啊 by Ruiz @ 2018-12-12 20:21:15