Classic DP Model(经典DP问题)

Linear DP:
Number Triangle
LIS:
LCS/Edit Distance
Condation Machine: stock market 4,5
Backpack
Tree-shape dp: house robbery
interval dp: leetcode1000 minimum cost to merge stones
condition compression dp: