一维DP

剪绳子

二维DP
正则表达式匹配 dp[i][j]表示字符串s的前i个字符和p的前j个字符能否匹配。
编辑距离 dp[i][j]表示word1 i位置到word2 j位置的最小步数
dp[i][j] = min(dp[i][j-1], dp[i-1][j], dp[i-1][j-1] ) + 1

三维DP
股票买卖