摘要: 解题关键:二维约束条件,只需加一维状态即可。 转移方程:$f[j][k] = \max (f[j][k],f[j - w[i]][k - 1] + v[i])$ 阅读全文
posted @ 2017-08-21 02:15 Elpsywk 阅读(258) 评论(0) 推荐(0) 编辑