グリーディ法 [ゲノム解析ツールリンク集

グリーディ法
Keyword	グリーディ法
Description	グリーディ法(greedy algorithm)は貪欲法とも呼ばれ、最適化問題の近似解法の一つである。問題を複数の要素に分割し、評価値の高い要素から局所的な最適解を求めていくことで問題の解を求める方法である。ただし、得られた問題の解が最適解であるとは限らない。