贪心算法

背包问题

联机算法

存在使用4/3箱子的最优字数的数字

• 下项适合算法
  不超过2M的箱子
• 首次适合算法
  17/10 M 的箱子
• 最佳适应算法
  1.7倍左右

脱机算法

首先排序，然后放入大件物品

• 首次适合递减算法

1. 放到外面的物品最多是1/3
2. 外加箱子的物品的个数最多是M-1
3. 11M/9+4的上界

• 最佳适合递减算法