その他のアルゴリズム

その他のアルゴリズム#

貪欲法#

  • 部分問題を都度局所最適解で解き、全体の解としては近似解を得る方法

分割統治法#

  • 問題を部分問題に分割してそれぞれを解くことで全体の問題を解く設計技法

動的計画法#