用贪心算法求解背包问题的最优解.背包重量：M=12,总共有7件物品.物品重量：W={2,2,3,3,2,3,9},物品价值P={12,8,9,6,14,15,18}.求解物品装入的次序和每件物品装入的重量,并给出向量解.

用贪心算法求解背包问题的最优解.背包重量：M=12,总共有7件物品.物品重量：W={2,2,3,3,2,3,9},物品价值P={12,8,9,6,14,15,18}.求解物品装入的次序和每件物品装入的重量,并给出向量解.
用贪心算法求解背包问题的最优解.
背包重量：M=12,总共有7件物品.物品重量：W={2,2,3,3,2,3,9},物品价值P={12,8,9,6,14,15,18}.求解物品装入的次序和每件物品装入的重量,并给出向量解.

用贪心算法求解背包问题的最优解.背包重量：M=12,总共有7件物品.物品重量：W={2,2,3,3,2,3,9},物品价值P={12,8,9,6,14,15,18}.求解物品装入的次序和每件物品装入的重量,并给出向量解.
你这个是部分背包么?也就是说物品可以随意分割?
那么可以先算出单位重量物品的价值,然后只要从高价值到低价值放入就行了,按p[i]/w[i]降序排序,然后一件一件加,加满为止!
贪心的思路是：加最少的重量得到更大的价值!
算出单位价值为{6,4,3,2,7,5,2}
加的顺序即为5,1,6,2,3,4/7
如果重量不超过就全部都加,超过就加满为止
不懂可问望采纳!
推荐看dd_engi的背包九讲,神级背包教程!在此膜拜dd_engi神牛~