2014年5月30日
LCS算法思想
摘要： LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串312123223445的匹配矩阵，前者为X方... 阅读全文
posted @ 2014-05-30 22:09 小叶叶 阅读(550) 评论(0) 推荐(0) 编辑
杭电1081（动态规划）
摘要： 题目：Problem DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or gr... 阅读全文
posted @ 2014-05-30 16:33 小叶叶 阅读(226) 评论(0) 推荐(0) 编辑