weixin_46601559的博客

Java： 0-1背包问题（采用递推和动态规划）： import java.util.Scanner; public class Package01 { public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.print("请输入背包容量"); int A = s.nextInt(); System.out.

最长公共子序列问题采用了递归、备忘录和动态规划来解决，流水作业问题用了Johnson java： 最长公共子序列： import java.util.Arrays; import java.util.Scanner; public class LongestCommonSubseq { static int[][] b = null; static int[][] c = null; static int[][] c1 = null; public static

Java： 矩阵连乘： import java.util.Date; import java.util.Scanner; public class MatrixMultiplication { static int[][] s1 = null; static int[][] s2 = null; static int[][] s3 = null; static int[][] m1 = null; static int[][] m2 = null;