ACM__01背包，完全背包，多重背包
摘要：
今天写题的时候碰到了一道完全背包题，可是没有看出来，乱写了一通，浪费了一个晚上，顺便复习一下背包的知识 01背包 每种物品只能选择一次或者不选，求背包容量内的最大价值 先给出状态转移方程: f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]); 解释一下：f[i][j 阅读全文
posted @ 2018-09-17 23:56 一只小毛球 阅读(645) 评论(0) 推荐(0) 编辑