动态规划,最大上升子序列和 黑猫编程 2021-03-10 23:46
大概思想是这样的，在b[i]中放的是长度为i的最长不上升子序列中的最后一个元素的最大值（请仔细体会）。我们在处理a[j]时，可以根据b[i]来进行查找，并更新。最后，b[]的有效数据的长度就是最长不上升子序列的长度。可以用下面这个例子来说明：开始时：a[]={8,5,10,3,7,2} b[]={0,8...
比如 Z = < a, b, f, c > 是 X = < a, b, c, f, b, c >的子序列。 现在给出两个序列 X 和 Y, 你的任务是找到 X 和 Y 的最大公共子序列, 也就是说要找到一个最长的序列 Z, 使得 Z 既是 X 的子序列也是 Y 的子序列。 时间限制: 3000 内存限制: 65536 输入 输入包括多组测试...