二维装箱代码,求优化。
参考网上的资料,自己实现了一个二维装箱的功能,但是数量少的时候还能用,数量一多(比如10个)时间久花的N久。
原理就是穷举法和二叉树。
参考资料:http://www.cnblogs.com/sunzhenxing19860608/archive/2011/07/07/2100246.html
我的代码下载:http://download.csdn.net/detail/vvsxr/4470249
[解决办法]
如果你只需要近似最优解的话,可以使用启发式算法。
比如动态规划、模拟退火或者遗传算法。