[leetcode summary] Dynamic Programming

套路:

一般有两个string的时候 都建二维的数组来存。

int[][] dp =new int[len+1][len+1];

 

初始情况已设立

dp[0][0] = 1;

 

递归循环

for()

dp[i][j] = dp [i-1][j];

 

交答案

dp[len][len]

posted @ 2015-01-05 22:16  fengmang  阅读(126)  评论(0编辑  收藏  举报