Dynamic Programming

What is Dynamic Programming?

A Dynamic Programming is an algorithm technique based on recurrent formula and one (or some starting states). A sub solution of the problem is constructed from previously found ones. DP solutions have polynomial¹ complexity which assures a much faster running time than other techniques like Backtracking and Brute Forcing

Problems

• 1646. Get Maximum in Generated Array

Leetcode

• Solve all Dynamic Programming on Leetcode
• Codeforces everything about dynamic programming

---

footnotes:

tags: dp, dynamic-programming

sources:

• Dynamic Programming: From Novice to Advanced
• What is dynamic programming

Footnotes

1. Consisting of several terms ↩