2020年8月3日
背包问题
摘要： 0-1背包问题； 问题：假设你有一个背包其能容纳物品的最大重量为8，现在有如下几件物品： 物品编号 1 2 3 4 重量 2 3 4 5 物品价值 3 4 5 6 现在需要让你选择选择物品装入背包中，在不超过背包的最大重量的情况下，使获得的物品总价值最大。 首先列出解决这个问题的公式： 利用公式画出 阅读全文
posted @ 2020-08-03 22:46 夏~ 阅读(206) 评论(0) 推荐(0) 编辑