题目： 给出a，b两个序列，求两个序列最大公共子序列。 代码实现： ...
分类：
其他好文 时间：
2019-02-01 01:11:01
阅读次数：
185
最长公共子序列 题目描述：给定两个字符串s1 s2 … sn和t1 t2 … tm 。求出这两个字符串的最长公共子序列的长度。字符串s1 s2 … sn的子序列指可以表示为 … { i1 < i2 < … < ik }的序列。 输入样例 2 asdf adfsd 123abc abc123abc 输 ...
分类：
编程语言 时间：
2019-01-26 00:19:44
阅读次数：
273
luogu P1439 【模板】最长公共子序列 将序列 a 中各个元素用 b 中相同元素的下角标代替，形成新的序列，这个序列的最长上升子序列就是 a 与 b 的最长公共子序列 不会证【雾】 ...
分类：
其他好文 时间：
2019-01-21 21:05:26
阅读次数：
167
Yes, you are developing a 'Love calculator'. The software would be quite complex such that nobody could crack the exact behavior of the software. So, ...
分类：
其他好文 时间：
2019-01-20 20:56:01
阅读次数：
205
动态规划算法实现最长公共子序列问题 从斐波那契数列看动态规划 斐波那契数列： 钢条切割问题（递推式需要自己总结出来） 钢条切割问题：自顶向下实现 时间复杂度O(2^n) 不采取 递归算法由于重复求解相同子问题，效率低 动态规划的思想： 每一次子问题只求解一次，保存求解结果 之后需要此问题时，只需要查 ...
分类：
编程语言 时间：
2019-01-13 19:16:27
阅读次数：
193
注：博客的不少思想是从算法竞赛进阶指南上选取的。 线性动态规划是指具有“阶段”划分的动态规划算法。动态规划算法的状态包括多个维度，但在每个维度上都具有“线性”变化的阶段，那么也可以叫作线性动态规划。 首先还是说几个固有的模型。 lis问题：算法竞赛进阶指南给出的表示是这样。 状态表示：f[i]表示以 ...
分类：
其他好文 时间：
2018-12-31 13:48:55
阅读次数：
261
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 1005 8 int dp[N+1][N+1]; 9 int b[N+1][N+1]; 10 char str1[N],... ...
分类：
其他好文 时间：
2018-12-30 12:54:42
阅读次数：
144
C - 最长公共子序列 Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Problem Description 我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, ...
分类：
其他好文 时间：
2018-12-26 20:11:35
阅读次数：
157
看过好多人的博客，感觉要么是太复杂要么就是太不容易理解。 那就亲自动手写一个通俗易懂的。 先定义两个数组，第一个数组为主，用第二个数组来匹配第一个，看能有多少可以对应上的。 所以，其实第一个数组的内容可以暂时不考虑，当知道它对应了第二个数组的哪个数字就BINGO了。 顺着这个思路继续想就可以得到以下 ...
分类：
其他好文 时间：
2018-12-08 14:04:34
阅读次数：
140
问题描述: 给定两个字符串x, y, 求它们公共子序列s, 满足si 0 那么就说明 a[1] .... a[i] 中必然有一个元素 a[k] 等于 b[j]。因为 a[k] != a[i]，那么 a[i] 对 d[i][j] 没有贡献，于是我们不考虑它照样能得出 d[i][j] 的最优值。所以在 ...
分类：
其他好文 时间：
2018-12-07 20:58:10
阅读次数：
185
