题目链接：hdu_5904_LCIS 题意： 给你两串数，让你找这两串数的最长公共子序列，并且这个最长公共子序列是连续的数值 题解： 我们首先先分别处理出a,b的每个数的最长连续的长度 然后随便找一串数来更新一下答案就行了 1 #include<cstdio> 2 #include<algorith ...
分类：
其他好文 时间：
2016-09-24 23:16:51
阅读次数：
158
网上关于动态规划的资料很多，看了很多，总结如下： 求原字符串和其反串的最大公共子序列（不是子串，因为可以不连续）的长度（使用动态规划很容易求得） 1)首先是要知道最长公共子序列的长度的动态规划方程 设有字符串a[0...n]，b[0...m]，下面就是递推公式。字符串a对应的是二维数组num的行，字 ...
分类：
其他好文 时间：
2016-09-24 16:00:26
阅读次数：
178
传送门 Description 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 给出两个字符串A B，求A与B的最长公共子序列（子序列 ...
分类：
其他好文 时间：
2016-09-17 16:24:54
阅读次数：
225
最长递增子序列问题是一个很基本、较常见的小问题，但这个问题的求解方法却并不那么显而易见，需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想，能够锻炼设计较复杂算法的思维，我对这个问题进行了较深入的分析思考，得出了几种复杂度不同算法，并给出了分 ...
分类：
其他好文 时间：
2016-09-17 16:12:05
阅读次数：
107
方法一： 用LCS的方法，计算序列a与排序后的序列b之间的最长公共子序列。在这里用了快速排序，然后再用LCS方法。 方法二： 动态规划，用F[i]表示以a[i]结尾的递增子序列的最大长度。那么 F[i]=max(F[j])+1,其中a[j]<a[i]&&j<i, j取0~i之间的所有值；最后求所有的 ...
分类：
其他好文 时间：
2016-09-16 16:44:20
阅读次数：
121
找两个字符串的最长公共子序列，最长公共子序列并不要求连续。 代码如下： ...
分类：
其他好文 时间：
2016-09-14 12:37:44
阅读次数：
112
找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 代码如下： 返回博客列表 转 动态规划算法之：最长公共子序列 & 最长公共子串（LCS） xrzs 发布时间: 2013/03/25 01:30 阅读: 29656 收藏: 24 点赞: 6 评论: 2 ...
分类：
其他好文 时间：
2016-09-14 10:51:41
阅读次数：
166
【题目描述】 男主想要用三句话表达对女主的爱，现在要找出三句话中永恒不变的事物，需要做的就是计算出三份序列的最长公共子序列长度、公共子序列个数，其中个数对2769433取模。字符之间的匹配不区分大小写（即"a"与"A"视为相等）。 【题目描述】 男主想要用三句话表达对女主的爱，现在要找出三句话中永恒 ...
分类：
其他好文 时间：
2016-09-11 20:15:44
阅读次数：
152
最近工作中需要写一个算法，而写完这个算法我却发现了一个很有意思的事情。需要的这个算法是这样的：对于A，B两个字符串，找出最多K个公共子串，使得这K个子串长度和最大。一开始想了一些乱七八糟的想法。 错误想法1：比如每次找最长公共子串，找到一个子串后，从A，B两个字符串中删除这个子串，之后在剩下的串中再 ...
分类：
其他好文 时间：
2016-09-11 18:52:17
阅读次数：
148
