【发布时间】：2015-02-20 16:40:18
【问题描述】：
我们有n 一袋沙子，体积为v_1 to v_n（对于所有 i，0
首先，我们按原始顺序放置所有行李。然后我们选择一个 盒子并放在上面，袋子 1, 2, 3,... 直到这些可以放在盒子里。 如果第 i 个袋子无法插入盒子，我们选择另一个盒子，然后 将其放入第 i 个、第 i+1 个和...直到可以将它们放入框中。
如果使用的框数是 X，并且以最小方式（通过使用最小算法）使用的框数是 Y，为什么总是 X
【问题讨论】：
-
肯定要将沙袋放入盒子中，您将袋中的沙子倒入盒子中，从而消除袋尺寸的任何问题（直到盒子的最大体积）？然后您假设袋子本身的体积为 0，并将它们也装入盒子中（空的和扁平的）。当你打开包装时，你会重新装满袋子。我认为您将沙袋视为固定尺寸的错误。
-
您能否提交一些详细信息作为答案？我很困惑。 @HighPerformanceMark
-
@DouglasZare，我编辑它。
标签： java c++ algorithm math data-structures