JSRUN
利用回溯法实现0-1背包问题: 给定一个容量为10kg的书包,现有5件物品,重量分别是6kg,5kg, 4kg,2kg和1kg, 价值分别是5,3,5 ,3,2。现在从这4件物品中选择一部分放入背包,物品不能分割, 要么放要么不放,要求放入的物品具有最大的价值,并且总重量不能超过背包的重量。
使用此草稿 删除草稿