首页 > 其他 > 详细

[leetcode summary] Dynamic Programming

时间:2015-01-05 23:26:54      阅读:570      评论:0      收藏:0      [点我收藏+]

套路:

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

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

 

初始情况已设立

dp[0][0] = 1;

 

递归循环

for()

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

 

交答案

dp[len][len]

[leetcode summary] Dynamic Programming

原文:http://www.cnblogs.com/fengmangZoo/p/4204724.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!