mslog

摘要： import java.util.*; public class Main{ public static void main(String[] Args){ Scanner scanner = new Scanner(System.in); String str1 = scanner.nextLine(); String str2... 阅读全文

摘要： 解法一：通过排序，使其转化为lcs问题 解法二： 另一种方式是直接用DP求解，算法如下：时间复杂度为O(N^2) ①最优子问题 设lis[i] 表示索引为 [0...i] 上的数组上的 最长递增子序列。初始时，lis[i]=1，注意，在DP中，初始值是很重要的，它是整个算法运行正确的关键。而初始值 阅读全文