题解列表

筛选

python-最长子序列

摘要:解题思路:这道题的意思就是S串从第一个字符开始,往后必须要连续。假设T的长度为m,那也就是说T在取最长的时候只能是T[1 to i],1<=i<=n我们可以遍历字符串S,设置两个下标,i表示S的当前下……

日期排序 (Java代码)

摘要:import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public clas……
优质题解

python-最优包含

摘要:解题思路:动态规划。①创建一个大小为(n+1)*(m+1)的二维数组,命名为dp,n和m分别为字符串s、t的长度。   其中dp[i][j]表示s中的前i个字符要想包含t的前j个字符最少需要修改几次。……