Compromise
题目：
题目大意：
这里有两篇短文，每篇短文有若干个单词，求这两篇短文中的最长公共子序列，并将其输出来！
没篇短文输入 为 “#” 时，结束该篇短文的输入。
这道题是多组测试数据，如果只写一组，那么就会 WA，我因为这就被 WA 了一次！
最长公共子序列的解法，就不多说了，基本上所有的算法书上都有介绍讲解。...
分类：
其他好文 时间：
2016-05-07 11:00:05
阅读次数：
150
题意：求三个序列的最长公共子序列。 思路：一开始以为只要求出前两个的LCS，然后和第三个再求一遍LCS就是答案了。但是样例就对我进行啪啪啪打脸了。实际上就跟两个序列的差不多，换成三维的就行了。 代码：需要注意的是max速度比较慢，最后改成if ...
分类：
其他好文 时间：
2016-05-04 22:38:29
阅读次数：
166
递归式： 实例图解： 代码： 参考文章：http://blog.csdn.net/yysdsyl/article/details/4226630 ...
分类：
其他好文 时间：
2016-05-04 20:55:49
阅读次数：
143
先来个板子 最长公共子序列问题： 给定2个字符串，求其最长公共子串。如abcde和dbada的最长公共字串为bd。 动态规划：dp[i][j]表示A串前i个和B串前j个的最长公共子串的长度。 则 若A[i] == B[j] , dp[i][j] = dp[i-1][j-1] + 1; 否则 dp[i ...
分类：
其他好文 时间：
2016-05-01 23:07:08
阅读次数：
214
最长公共子序列： 求两个序列中最长的公共子序列算法，要区别于最长公共字符串（其要求连续）。 如：字符串acdfg与adfc的最长公共子序列为adf。 假设c(i,j)记录序列Xi和Yj的最长公共子序列的长度，满足下列公式： 程序实现： 运行结果： 说明：事实上，两个字符串可能存在多个子序列长度相同并 ...
分类：
其他好文 时间：
2016-05-01 16:21:35
阅读次数：
247
背包（0/1背包，完全背包，多重背包，分组背包，简单依赖背包，复杂依赖背包转化为树形dp） LIS 最长单调递增子序列 LCS 最长公共子序列 环形dp 树形dp 状态压缩dp 单调dp 求LCS（最长公共子序列）的长度的ｎｌｏｇｎ算法可以通过转换为求一个数列的LIS。与动归的ｎ＾２复杂度相比。 假 ...
分类：
其他好文 时间：
2016-04-28 16:56:47
阅读次数：
129
动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到的子问题往往不是互相独立的。若用分治法来解决这类问题，则分解得到的子问题数目太多，以至于最后解决原问题需要耗费指数时间。然 ...
分类：
其他好文 时间：
2016-04-25 00:32:36
阅读次数：
173
只要是 求 递增递减 子序列什么的 都可以用那个 那个最长公共子序列的 方法 解决 , 不过 有一个需要注意的地方是 模版序列里面不能有 重复的数字 . ...
分类：
其他好文 时间：
2016-04-23 11:54:36
阅读次数：
159
