2017年8月28日
完全背包问题，附上例题(HDU - 1114 Piggy-Bank)
摘要： 完全背包问题的题目样式 有 N 种物品和一个容量为 W 的背包，每种物品都有无限件可用。放入第 i 种物品 的费用是 Vi，价值是 Wi。求解：将哪些物品装入背包，可使这些物品的耗费的费用总和不超过背包容量，且价值总和最大。 这个问题类似于 0-1 背包问题，所不同的是每种物品有无限件。也就是从每种 阅读全文
posted @ 2017-08-28 20:35 启动 阅读(252) 评论(0) 推荐(0) 编辑