貪欲法とは

貪欲法は，各段階でその時点で最良に見える選択を繰り返すことで解を求めるアルゴリズム設計手法である。