cxc1357

摘要： 要求 最长公共子序列 Longest Common Sequence（LCS） 给出两个字符串S1和S2，求两个字符串的最长公共子序列长度 思路 LCS(m,n) S1[0...m] 和S2[0...n] 的最长公共子序列的长度 状态转移方程 相关 dijkstra单源最短路径算法 阅读全文

摘要： 要求 给定一个整数序列，求其中的最长上升子序列长度 子序列元素可不相邻 元素相等不算上升 一个序列可能有多个最长上升子序列，但最长的长度只有一个 思路 暴力解法：选择所有子序列进行判断（(2^n)*n） 动态规划（n^2） LIS(i)：[0...i]范围内，选择数字nums[i]可以获得的最长上升 阅读全文