「動的計画法」の版間の差分

細かくアルゴリズムが定義されているわけではなく、下記2条件を満たすアルゴリズムの総称である<ref name="ai"r>アルゴリズムイントロダクション 第3版 ISBN 978-4764904088</ref>。

# [[分割統治法帰納的な関係]]：部分帰納的な関係によってより小さな問題を例の解き、そのや計算結果を利用して、問題全体を解く。

# [[メモ化計算結果の記録]]：部分小さな問題の例、計算結果から記録し、同じ計算を何度も行うことを再利用す避ける。