如果我有一些小于一磅的物品,我想有效地把它们装进一磅的容器里,我应该用暴力吗(找出所有不同的组合,打包,看看哪一个组合会导致最少的打包?)
这种算法有名字吗?
就我而言,我没有很多包裹。
最佳答案
你可能想看看knapsack problem
关于algorithm - 重量包装,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/8287868/
如果我有一些小于一磅的物品,我想有效地把它们装进一磅的容器里,我应该用暴力吗(找出所有不同的组合,打包,看看哪一个组合会导致最少的打包?)
这种算法有名字吗?
就我而言,我没有很多包裹。
最佳答案
你可能想看看knapsack problem
关于algorithm - 重量包装,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/8287868/