算法简介:贪婪算法----近似装箱问题

算法简介 算法简介 近似装箱问题 设给定N项物品,大小为s1，s2，…，sM,所有的大小都满足0<s1≤1.问题是要把这些物品装到最小数目的箱子中去,已知每个箱子的容量是1个单位.作为例子,下图所示为把大小为0.2，0.5，0.4，0.7，0.1，0.3，0.8的一列物品最优装箱的方法. 解决算法 请注意:既然采用的是贪婪算法解决近似装箱问题,所得的接不一定是最优解,但是离最优解不太远 联机算法

>>阅读原文<<