貪欲法
以下にナップサック問題での適用例を示す。この問題の場合は各荷物ごとに分割して評価することで適用可能である。
ナップサック問題の各荷物の評価値を決定する。(価値)÷(容積)という数字がよく使われる。
評価値の一番高い荷物を選ぶ。
その荷物をナップサックに入れても最大容量を越えないならナップサックに入れる。
全ての荷物を評価値の順に選び上記の操作を繰り返す。
なお、この問題に関しては貪欲法では最適解を得られない。