求救!集装箱装箱的问题

chilq123

求救一个集装箱装载的问题

给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？
要求:任给一个输入实例，能输出集装箱的空间利用率(C语言)
老师提示可用贪心算法

希望能有高手帮忙解决.不胜感激！！
可以发邮件与我交流讨论:butterfly_xue@163.com