动态规划
文章平均质量分 81
marshalDyoung
这个作者很懒,什么都没留下…
展开
-
最长公共子串 & 最长公共子序列
最长公共子串(Longest-Common-Substring,LCS) dp[i][j]:表示strA[0-i]与strB[0-j]的最长公共子串长度如果 strA[i] != strB[j],dp[i][j] = 0;如果 strA[i] == strB[j],dp[i][j] = dp[i-1][j-1] +1;初始化:如果strA[i] == strB[j],i=原创 2014-07-27 21:05:54 · 611 阅读 · 0 评论 -
字符串的最长回文长度
题目描述:输入一个字符串,输出该字符串中回文子字符串的最大长度。原创 2014-07-27 21:20:39 · 710 阅读 · 0 评论 -
最长递增子序列 & 合唱队形 & 山峰数列
最长递增子序列原创 2014-07-27 20:43:41 · 1040 阅读 · 0 评论 -
棋盘
问题描述:棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下或向右。同时在棋盘上的任一点有一个对方的马(如图中的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如图中C点上的马可以控制9个点。卒不能走到对方马的控制点。棋盘用坐标表示,A点坐标(0,0)、B点坐标(n, m) (n,m为不超过20的整数,并由键盘输入),同样马的位置坐标C是需要给出的(C≠A,且C≠原创 2014-07-27 21:31:49 · 858 阅读 · 0 评论