dynamic-programing

Dynamic Programming Using Tabulation Method

If you have challenges with recursive method of solving Dynamic Programming challanges, the tabulation method provides an easier alternative, and for Python Programming, Iterative methods are usually more efficient than recursive onces.

There are three examples: -

1. Rod Cutting Problem,
2. Longest Subsequence Problem,
3. Grid Traveller Problem.
4. Longest Increasing Subsequence