给定一组对象，如何计算给定体积中的适合数量？

Question

这是一个算法问题，而不是编程，但它是在编程中实现的，所以我在这里问。

我有一组具有不同已知尺寸的给定对象，需要确定可以放入另一个已知尺寸体积内的对象的最大值。除了组合强力方法之外，还有哪些算法来探索这个问题？

另外，如果我认为它们没有安排，那么适合多少？

另一种看待它的方式：

1. 我可以组装的一组乐高积木的最大值是多少 在一个盒子里面，我该如何计算？
2. 一组乐高积木的最大值是什么，我可以放入一个盒子而不安排它们 以及如何计算它？

Answer 1

这是一个典型的CS问题 - 阅读Knapsack problem上的wiki条目。