关于动态规划问题

做了leetcode上面的三道题：
1.Unique Paths
2.Unique Paths II
3.min Paths Sum
4.Longest Increasing Subsequence
感觉做动态规划问题就是找到一个归纳式子，这三道题中的归纳式子就是dp[i][j]=dp[i-1][j]+dp[i][j-1]即状态转移方程。逆向思维来推，每个已经到达的格子只能从它的上一个或者是左一个过来。
动态规划问题一般都是想出状态转移方程，然后用在状态转移表（一般是一维数组或者是二维数组）中解答问题。