動的計画法アルゴリズム問題の解き方（初学者から見た） - Qiita

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 動的計画法(Dynamic Programing, DP) LeetCode, AtCoder等のプログラミングコンテストでよく出題される問題の1種で、総当たり（ブルートフォース）でコーディングを行うと指数関数的な計算量(例えば$O(2^n)$)になってしまうコードの計算量を大幅に抑える(例えば$O(n^2)$等)ことができます。 そのため、プログラミングコンテストだけではなく、普段のコーディングの際にも役に立つことがある考え方だと思います。 注意) 本記事では、初学者が動的計画法を使い、限られた解答時間でアルゴリズム問題を解く手順につ