物品的排列组合,高手进~
--------------------编程问答-------------------- --------------------编程问答-------------------- 你这个属于下料问题 管子要裁剪成多长几根 怎么剪省料 做火车皮的铁皮怎么裁省料以前写过一个 忘了放哪了 最简单的就是列出所有情况根据需要的条件排序 --------------------编程问答-------------------- 背包问题?
http://zh.wikipedia.org/wiki/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98
背包问题的二维因素是重量和价格,但价格要尽量高,这个换成了长度,但长度的性质和重量又是相同的 --------------------编程问答-------------------- 原来这些都属于扩展背包问题啊 以前还真没发现 --------------------编程问答--------------------
试过用回溯算法,但数组的长度达到40的时候,就会异常的慢了。没了思路。。。 --------------------编程问答-------------------- 要想简单解题穷举啊 --------------------编程问答--------------------
还可以有别的思路吗?要是有100个物品,得穷举多长时间哇。。。 --------------------编程问答--------------------
希望可以从背包问题中获得些借鉴吧
不过我感觉这题是不是还有点题意不清
如果某些货物全用大箱子装需要3个
全用小箱子需要5个
部分用小箱子部分用大箱子需要总共4个
答案还是3个吧?“能用小箱子最好用小箱子”这个条件是不是有点多余?如果能用小箱子,但还是用了大箱子,箱子数量也没有增加啊
--------------------编程问答-------------------- 类似背包问题是NPC问题,穷举不可取 --------------------编程问答--------------------
小箱子的条件的确是多余的,只是作为一个辅助的选择,还是优先考虑大箱子的。
补充:Java , Java EE