算法簡介:貪婪算法----近似裝箱問題

算法簡介 算法簡介 近似裝箱問題 設給定N項物品,大小爲s1，s2，…，sM,所有的大小都滿足0<s1≤1.問題是要把這些物品裝到最小數目的箱子中去,已知每個箱子的容量是1個單位.作爲例子,下圖所示爲把大小爲0.2，0.5，0.4，0.7，0.1，0.3，0.8的一列物品最優裝箱的方法. 解決算法 請注意:既然採用的是貪婪算法解決近似裝箱問題,所得的接不一定是最優解,但是離最優解不太遠 聯機算法

>>阅读原文<<