LCS
WilliamSun0122
这个作者很懒,什么都没留下…
展开
-
最长公共子序列-LCS
子序列在数学中,某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列。比如:ABCDEFGHI的一个子序列是ADFGI。最长公共子序列理解了子序列就能简单的理解最长公共子序列。就是对于两个序列,有一个序列三满足既是序列1的子序列也是序列2的子序列而且是满足这个条件的子序列中最长的一个,它就是序列1,2的最长公共子序列。 比如:BDCABA和ABCBDA原创 2017-06-08 19:37:14 · 847 阅读 · 0 评论 -
hdu1159 最长公共子序列 LCS
这题就是LCS的模板题,看了我写的LCS博客: http://blog.csdn.net/williamsun0122/article/details/72934196 应该直接就能AC。没什么说的,就是裸的LCS,直接贴代码:#include <bits/stdc++.h>using namespace std;const int maxn = 1e3+5;char str1[maxn],原创 2017-06-08 19:42:39 · 386 阅读 · 0 评论