What is the main idea behind dynamic programming?
-
To solve problems recursively without storing results
-
To break problems into smaller subproblems and store their solutions
-
To use brute force to find the optimal solution
-
To avoid using any form of recursion
