物品的排列组合，高手进~

--------------------编程问答-------------------- --------------------编程问答-------------------- 你这个属于下料问题  管子要裁剪成多长几根 怎么剪省料  做火车皮的铁皮怎么裁省料
以前写过一个 忘了放哪了 最简单的就是列出所有情况根据需要的条件排序 --------------------编程问答-------------------- 背包问题？

http://zh.wikipedia.org/wiki/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98

背包问题的二维因素是重量和价格，但价格要尽量高，这个换成了长度，但长度的性质和重量又是相同的 --------------------编程问答--------------------

引用 3 楼 dracularking 的回复:

背包问题？

http://zh.wikipedia.org/wiki/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98

背包问题的二维因素是重量和价格，但价格要尽量高，这个换成了长度，但长度的性质和重量又是相同的

原来这些都属于扩展背包问题啊 以前还真没发现 --------------------编程问答--------------------

引用 3 楼 dracularking 的回复:

背包问题？

http://zh.wikipedia.org/wiki/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98

背包问题的二维因素是重量和价格，但价格要尽量高，这个换成了长度，但长度的性质和重量又是相同的

试过用回溯算法，但数组的长度达到40的时候，就会异常的慢了。没了思路。。。 --------------------编程问答-------------------- 要想简单解题穷举啊 --------------------编程问答--------------------

引用 6 楼 zqfddqr 的回复:

要想简单解题穷举啊

还可以有别的思路吗？要是有100个物品，得穷举多长时间哇。。。 --------------------编程问答--------------------

引用 4 楼 zqfddqr 的回复:

引用 3 楼 dracularking 的回复:背包问题？

http://zh.wikipedia.org/wiki/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98

背包问题的二维因素是重量和价格，但价格要尽量高，这个换成了长度，但长度的性质和重量又是相同的原来这些都属于扩展背包问题啊 以前还真没发现

希望可以从背包问题中获得些借鉴吧

不过我感觉这题是不是还有点题意不清

如果某些货物全用大箱子装需要3个
全用小箱子需要5个
部分用小箱子部分用大箱子需要总共4个

答案还是3个吧？“能用小箱子最好用小箱子”这个条件是不是有点多余？如果能用小箱子，但还是用了大箱子，箱子数量也没有增加啊
--------------------编程问答-------------------- 类似背包问题是NPC问题，穷举不可取 --------------------编程问答--------------------

引用 8 楼 dracularking 的回复:

引用 4 楼 zqfddqr 的回复:引用 3 楼 dracularking 的回复:背包问题？

http://zh.wikipedia.org/wiki/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98

背包问题的二维因素是重量和价格，但价格要尽量高，这个换成了长度，但长度的性质和重量又是相同的原来这些都属于扩展背包问题啊 以前还真没……

小箱子的条件的确是多余的，只是作为一个辅助的选择，还是优先考虑大箱子的。

补充：Java ,  Java EE