2019年7月7日
二维费用，依赖，分组背包
摘要： 二维费用背包 01背包进阶版 有N件物品和一个空间容量为C，重量容量为W的背包，第 i 件物品的空间费用为 c[i] ，重量费用为 wi ，价值是 vi ， 每种物品仅有一件，可以选择放或不放 ，求将哪些物品装入背包可使价值总和最大 01背包： 空间降维写法 二维费用 根据经验我们就可以写出 其实就 阅读全文
posted @ 2019-07-07 08:27 KelvinVS 阅读(424) 评论(0) 推荐(0) 编辑