首先判断长度 其次判断种类 最后判断字串，判断字串直接遍历，不过串不是很长，还是能接受的 最后一步可以做一下修改，其实是没有必要循环判断的，因为只要存在长度为4的重复子串则一定存在长度为3的重复子串，所以其实只用判断长度为3的即可 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ St...

首先通过一个小技巧保证被核心方法处理的参数中a一定是大于b的 接着进行辗转相除，使用递归进行实现，主要的思想是为了如果a和b中都有一个数i，那么i只用出现一次，所以就直接去求a/i,b/i的最大公倍数，并且将结果乘以i,那么最后的结果就是a,b的最大公倍数 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int a = sc.nextInt(), b...

使用两次求最长递增子序列进行解决(从左向右求解一次，从右向左求解一次，最后进行合并) import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] students = new int[n]; int[] fromLeft = new int[n]; ...

//背包问题dp[i][j]表示前i个物品，背包重量为j的情况下能够获得的最大价值 //所以dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]) //dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i][k]]+v[i][k]) import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int mo...