その他のアルゴリズム# 貪欲法# 部分問題を都度局所最適解で解き、全体の解としては近似解を得る方法 分割統治法# 問題を部分問題に分割してそれぞれを解くことで全体の問題を解く設計技法 動的計画法# 問題を部分問題に分割し、部分問題の計算結果を記録しながら解いていく手法の総称 競技プログラミングにおける動的計画法問題まとめ - はまやんはまやんはまやん