动态规划
Aaron_Liu0730
学学学,一个刚入行的Java程序员
展开
-
算法设计与分析:0-1背包问题,最优搜索二叉树(C/C++/Java)
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.原创 2021-11-15 15:00:34 · 542 阅读 · 0 评论 -
算法设计与分析:流水线问题和最长公共子序列(Java)
最长公共子序列问题采用了递归、备忘录和动态规划来解决,流水作业问题用了Johnsonjava:最长公共子序列: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原创 2021-11-14 13:24:10 · 353 阅读 · 0 评论 -
算法设计与分析:矩阵连乘和币值最大问题(C/C++/Java)
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;原创 2021-11-14 12:59:23 · 784 阅读 · 0 评论