「なっとくアルゴリズム」を読んだ - 動的計画法 -

動的計画法は問題を小さく分割し、それらの部分問題を先に解くことで難しい問題を解く手法である。 前回、貪欲法で実行したナップザック問題について動的計画法で考えてみる。 www.kato-eng.info