hdoj1423这里写链接内容题目分析：
两个数组a[n1] , b[n2], 求最长上升公共子序列。
我们可用一维存储 f[i] 表示 b 数组以 j 结尾， 与 a[] 数组构成的最长公共上升子序列。 对数组 d 的任意 j 位， 都枚举 a[1 ~n1]。
当a[i] == b[j] 时 ， 在1 ~ j - 1中 找出 b[k] 小于 a[ i ] 并且 d[k] 的值最大。 当...
分类：
其他好文 时间：
2015-06-16 09:26:02
阅读次数：
121
hdoj1423题目分析：两个数组a[n1] , b[n2], 求最长上升公共子序列。我们可用一维存储 f[i] 表示 b 数组以 j 结尾， 与 a[] 数组构成的最长公共上升子序列。 对数组 d 的任意 j 位， 都枚举 a[1 ~n1]。当a[i] == b[j] 时 ， 在1 ~ j - 1...
分类：
其他好文 时间：
2015-06-15 23:44:39
阅读次数：
140
题目大意：给定两个数字数组a[] , b[],在这两个数组中找一个最长的公共上升子序列，输出最长的长度#include #include using namespace std;const int N = 1005;#define max(a,b) a>b?a:bint dp[N] , a[N] ,...
分类：
其他好文 时间：
2014-12-24 16:12:30
阅读次数：
119
#include #include #include using namespace std;int a[505], b[505];int dp[505], path[505];int Susake_lcs[505][505], Susake_lcis[505][505];void Susake_L...
分类：
其他好文 时间：
2014-08-26 13:20:36
阅读次数：
208
