2019年8月7日

背包问题

摘要： 0-1背包问题 ：每个物品只有1件 完全背包问题：每个物品有无数件 多重背包问题：每个物品有不超过多少件的限制 混合背包问题：物品有的是1件，有的无数件，有的不超过多少件 1、0-1背包问题 题目描述： 有N件物品和一个容量是bagV的背包，每件物品只能使用一次。第 i件物品的体积是 v[i]，价值 阅读全文

posted @ 2019-08-07 21:22 Toria 阅读(809) 评论(0) 推荐(0) 编辑

导航