一个箱子里，怎么放最多的货物？

货物的尺寸大小都不一样的。怎样才能充分利用箱子的空间，放进最多的货物呢？这个算法是怎么样的？请大家给个思路，或者讨论一下也可以。

5 个解决方案

#1

数据结构书里有

#2

循环遍历，先大后小．行不？

#3

我觉得应该使用贪心算法,建议去看看<<算法设计与分析>>中的相关内容..

#4

实际上是一种排列组合的问题。

#5

背包问题