Java `n`袋装沙子，并插入盒子，算法

我们有

n

袋沙子，体积

vu 1到vu n

（对于所有i，0 首先，我们把所有的袋子按原来的顺序放好。然后我们选择一个 盒子并放在上面，包1，2，3，。。。直到这些可以放在盒子里。 如果第i个袋子无法插入盒子，我们选择另一个盒子并 把它放在i'th，i+1'th和。。。直到这些可以放在盒子里

---

如果要使用的盒数是X，并且以最小方式（通过使用最小算法）使用的盒数是Y，那么为什么在最终分布中总是X<2*Y.

，连续盒中的体积之和大于1。特别是，对于每一个i，框2*i和2*i+1中的体积之和大于1。因此，X/2<（每个vi的总和）和（每个vi的总和）一定要将袋装沙子放在一个盒子里，你要将袋装沙子从袋子里倒进盒子里，从而消除袋子尺寸的任何问题（最多是盒子的最大体积）？然后假设袋子本身的体积为0，并将它们也装进箱子中（清空并压平）。当你打开包装时，你要重新装满袋子。我认为你把袋装沙子当作固定尺寸处理是错误的。请你提交一些细节作为答复好吗？我弄糊涂了@HighPerformanceMark@DouglasZare，我编辑它。x<=2y或x<2y？x/2<（sumOfEveryVi）