![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
涛涛涛不淘
这个作者很懒,什么都没留下…
展开
-
用动态规划实现矩阵链乘法问题的算法(java实现)
用动态规划实现矩阵链乘法问题的算法 public class matrixChainMultiply { private static int[][] rec; public static void main(String[] args){ int[] p = {2,3,7,9,5,2,4}; rec = new int[p.length][p.length]; int result = matrixChainMultiply(p, p.原创 2021-06-05 17:25:26 · 561 阅读 · 0 评论 -
用动态规划实现钢条切割问题(java实现)
用动态规划实现钢条切割问题 public class rodCutting { public static void main(String[] args){ int[] input = {1,5,8,9,10,17,17,20,24,24}; int result = rodCutting(input, input.length); System.out.println("最大收益"+result); } private sta原创 2021-06-05 17:21:59 · 265 阅读 · 0 评论 -
用动态规划算法实现最长公共子串问题的算法(java实现)
用动态规划算法实现最长公共子串问题的算法 public class longestCommonSubString { public static void main(String[] args){ char[] X = {'A', 'B', 'C', 'A', 'D', 'B', 'B'}; char[] Y = {'B', 'C', 'E', 'D', 'B', 'B'}; int[] output = longestCommonSubStrin原创 2021-05-29 18:08:21 · 291 阅读 · 0 评论 -
用动态规划算法实现最长公共子序列问题的算法(java实现)
用动态规划算法实现最长公共子序列问题的算法 public class longestCommonSubString { public static void main(String[] args){ char[] X = {'A', 'B', 'C', 'A', 'D', 'B', 'B'}; char[] Y = {'B', 'C', 'E', 'D', 'B', 'B'}; int[] output = longestCommonSubStr原创 2021-05-23 11:42:38 · 447 阅读 · 0 评论 -
用动态规划算法实现最大子数组问题的算法(java实现)
用动态规划算法实现最大子数组问题的算法 public class longestCommonSubsequence { //构造追踪数组rec,记录子问题来源 private static String[][] rec; public static void main(String[] args){ char[] X = {'A', 'B', 'C', 'B', 'D', 'A', 'B'}; char[] Y = {'B', 'D', 'C',原创 2021-05-23 11:49:14 · 565 阅读 · 0 评论 -
0-1背包
根据伪代码编程实现带备忘的递归算法解决0-1背包问题和递推求解算法解决0-1背包问题。 public class knapsackMR { //先创建一个二维数组 private static int[][] p; private static int solveKS(int[] w, int[] v, int index, int capacity) { //检测是否有过计算的记录 //没有就返回0 if (index < 0原创 2021-05-16 08:53:57 · 194 阅读 · 0 评论