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

# [[帰納的な関係の利用]]：帰納的な関係によってより小さな問題例の解や計算結果を帰納的な関係を利用してより大きな問題例を解くのに使用する。

# [[計算結果の記録]]：小さな問題例、計算結果から記録し、同じ計算を何度も行うことを避ける。帰納的な関係での参照を効率よく行うために、計算結果は整数、文字やその組みなどを見出しにして管理される。