回溯法求解0-1背包问题
回溯法求解0-1背包问题时比较随机序列和按 v/w 降序排列的算法问题描述:针对0-1背包问题,尝试用回溯法。物品总数N=10,背包容量 C=26, 物品的重量数组为w={7,3,10,12,1,5,7,3,6, 4}, 相应物品价值数组为:v={20,6,15,20,12,10,17,6,3,10} 。试比较随机序列和按 v/w 降序排列的算法访问节点的个数的差异。代码实现:/*回溯法背包问题 比较随机序列和按 v/w 降序排列的算法访问节点的个数的差异 N=10, C=26, w={7
原创
2020-12-23 17:13:22 ·
1316 阅读 ·
0 评论