摘要：
7-1 0-1背包 分数 25 作者 郑琪 单位 广东外语外贸大学 给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装 阅读全文
posted @ 2022-10-24 23:14
澎湖湾
阅读(102)
评论(0)
推荐(0)
|
摘要：
7-1 0-1背包 分数 25 作者 郑琪 单位 广东外语外贸大学 给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装 阅读全文
posted @ 2022-10-24 23:14
澎湖湾
阅读(102)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号