背包问题 python实现
根据自己的理解,用python写了背包问题的求解:问题描述:给定一组物品,每种物品都有自己的重量和价格,在限定的重量内,如何选择才能使物品的总价最高?1.使用动态规划的思想来解决背包问题解决思路:动态规划,对每一件物品遍历背包容量,当背包可容纳值大于等于当前物品,与之前已放进去的物品所得价值进行对比,考虑是否需要置换。代码如下:#m为包载重量,n为物品数,w为物品的重量,v为物品的价值def bag(m,n,w,v): #置零表示初始状态 value = [[0 fo
原创
2020-06-03 17:35:15 ·
937 阅读 ·
0 评论