摘要:
最长上升子序列问题总结 DP 复杂度 $O(n^2)$ 对于dp[i]我们保存以i结尾的最长上升子序列,显然可以得到递推式 $dp[i] = max(dp[j] + 1) \space 1 \le j < i \space and \space a[j] < a[i]$ CODE #include 阅读全文
posted @ 2023-01-11 20:00
Jack404
阅读(14)
评论(0)
推荐(0)
摘要:
7-27 两个字符串的所有最长公共子序列 分数 15 求两个字符串的所有最长公共子序列。 输入格式: 输入长度≤100的两个字符串。 输出格式: 输出两个字符串的所有最长公共子序列,若最长公共子序列多于1个,则将所有子序列按字典序从小到大排序后输出。 输入样例1: ABCBDAB BDCABA 输出 阅读全文
posted @ 2023-01-11 19:58
Jack404
阅读(176)
评论(0)
推荐(0)