2019年3月4日

完全背包

摘要： 之前我讲过0-1背包，这里讲解完全背包。 一. 问题描述 假设我们给定n个物品，每个物品具有重量weight以及价值value，第i个物品的重量为weight[i], 价值为value[i]。同时给定一个容量为m的背包，求解背包里装入的物品价值之和的最大值。 不同于0-1背包问题（每件物品最多放入一 阅读全文

posted @ 2019-03-04 16:18 小叶子曰 阅读(743) 评论(0) 推荐(0) 编辑

导航