whdtmmmm的博客

贪心算法解决背包问题分割物品 c++实现 输入物品个数 输入背包重量 输入要装入物品的重量和价格 成学将以中价比排序 并用贪心算法将物品装入背包 最后一个物品超重的话分割物品后装入 并显示按重价比排序 显示装入情况