- what is the meaning of
dp[i] - how to do initialization
- how you iterate that
dp - what is the returning
- rolling array, e.g., lintcode/115_unique_paths_ii.py
- cache previous cell, e.g., other/unique_paths_with_followups.py
- 1D example: leetcode/300_longest_increasing_subsequence.py
- 2D example: lintcode/168_burst_balloons.py