怎样应用贪心算法求得最优解

将宽高分别为（44,34）、（34,54）和（64,19）的矩形放入槽宽为400的底槽，如何应用贪心算法，求得每个矩形放置的数量，使得能够尽量填满底槽呢？

动态规划要求。。具有最优子结构，记f[i]最优时，f[i - 1]的解也最优。。。最终可以得到最优解

贪心算法，一般只能得到近优解或者局部最优解。。

你这个是部分背包么？也就是说物品可以随意分割？ 那么可以先算出单位重量物品的价值，然后只要从高价值到低价值放入就行了，按p[i]/w[i]降序排序，然后一件一件加，加满为止！ 贪心的思路是：加最少的重量得到更大的价值！ 算出单位价值为{6,4,3,2,7,5,2} 加的顺序即为5,1,6,2,3,4/7 如果重量不超过就全部都加，超过就加满为止 不懂可问望采纳！ 推荐看dd_engi的背包九讲，神级背包教程！在此膜拜dd_engi神牛~

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息