2010-07-18 貪欲アルゴリズム 活動選択問題における貪欲アルゴリズムの適用を勉強した。その時点での貪欲な選択が全体にとっても最適であることが分からないとだめと。実際に使えそうな場面に出くわしたら、動的計画法とどちらを使うべきか、考えられる気がしない。 練習問題を解くべきなんだろうか。