2020年3月30日
【C++背包】喜欢冲突的分组背包问题
摘要： 上次我们讲了二维费用的背包问题与混合背包问题，今天，我们来介绍一下喜欢 打架 的背包问题——分组背包问题。 分组背包问题 最初始的问题 例【n+n】一个旅行者有一个容量为V的超级背包。现在有n件物品，他们有各自的重量，他们也有各自对应的价值。这些物品被划分为若干组，每个组的每个物品之间都有矛盾，所以 阅读全文
posted @ 2020-03-30 14:27 Lotuses-robot 阅读(275) 评论(1) 推荐(1)