2021年12月13日
knapsack背包问题python实现
摘要： 1，问题描述不同重量的物品对应的价值不同，对一个容量固定的背包来说，如何用背包装这些物品使得背包所装物品的总价值最高。2，参数定义背包的容量为：C（capacity）；物品编号i对应的重量是：weight[i]；物品编号i对应的价值是：value[i]。3，解题思路3.1,我们最终要求的是背包所装物 阅读全文
posted @ 2021-12-13 19:47 puppet洛洛 阅读(185) 评论(0) 推荐(0) 编辑