关于照片排版的算法
1、有很多的小照片，尺寸：5*7，4*6，12*8，24*30
2、有一卷 30*5000 的大白纸
3、需要把照片贴到大白纸上，中间不留空隙，需要达到95%或者90%的白纸利用率。

有没有这样的算法？
【实际应用，数码冲印照片的排版】


[解决办法]
照片只有这四种尺寸?
如果只有四种,那还是很好解决的.
[解决办法]
矩形排料算法


[解决办法]
很实际的问题，UP等高手。
[解决办法]
http://topic.csdn.net/u/20081225/14/af153ba2-8852-4b67-aa07-d35f5ce794c5.html

以前讨论过一个类似的问题，LZ参考一下，可能有些用！
[解决办法]
类似于贪婪法球背包问题
[解决办法]
忘了说，我的是激光照排，印刷中用的。。。。
DTP或者CTP