動的計画法は、非常に大きなクラスのアルゴリズムを指します。アイデアは、大きな問題を（可能であれば）段階的に分割して、任意の段階で最適な解決策がサブ問題に知られるようにすることです。

同様に、なぜ動的計画法を使用するのですか？我々は彼らの結果を再利用できるように、同様のサブ問題に分割することができ問題を、持っているところダイナミックプログラミングが使用されています。ほとんどの場合、これらのアルゴリズムは最適化に使用されます。手元のサブ問題を解決する前に、動的アルゴリズムは以前に解決されたサブ問題の結果を調べようとします。

同様に、人々は、ダイナミックと呼ばれるものを尋ねます。

ある時点での値が前の時点での値に依存する場合、数量は動的と呼ばれます。つまり、単一の値または（小さな）値のセットが測定される静的測定とは対照的に、動的測定は時間の連続関数を考慮します。

動的計画法の例とは何ですか？

例：ナップザック。例：行列の連鎖乗積。動的計画法は、素朴なアプローチでは指数関数的な時間がかかる時間O（n2）またはO（n3）の多くの問題を解決するために使用できる強力な手法です。