算法导论第15章
locallucky
这个作者很懒,什么都没留下…
展开
-
《算法导论》第15章动态规划最优二叉搜索树Java
import java.util.Scanner; public class OptimalBST { private double[] p; private double[] q; private int n; private double[][] e; private double[][] w; private int[][] root; public stati...原创 2019-12-17 13:12:01 · 792 阅读 · 0 评论 -
《算法导论》第15章动态规划最长公共子序列Java实现
首先定义一个给定序列的子序列,就是将给定序列中零个或多个元素去掉之后得到的结果,其形式化定义如下:给定一个序列X = <x1,x2,..., xm>,另一个序列Z =<z1,z2,..., zk> 满足如下条件时称为X的子序列,即存在一个严格递增的X的下标序列<i1,i2,..., ik>,对于所有j = 1,2,...,k,满足xij= zj,例如,Z...原创 2019-12-17 11:53:48 · 379 阅读 · 0 评论 -
《算法导论》第15章动态规划矩阵链乘法Java
import java.util.Scanner; public class MatrixChainOrder { private static int n; private static int[][] m = new int[100][100]; private static int[][] s = new int[100][100]; private st...原创 2019-12-17 10:23:58 · 213 阅读 · 0 评论 -
《算法导论》第15章动态规划钢条切割问题Java实现
算法导论中讲解动态规划的一个很经典的例子,详细分析了朴素的递归、自顶向下动态规划的递归和自底向上的非递归动态规划,这三种思路之间的区别,并重构解。 联系第22章: 自顶向下动态规划的递归:就是子问题图的深度优先搜索 自底向上的非递归动态规划:就是子问题图的逆拓扑排序 代码实现: import java.util.ArrayList; import java.util.Arrays; i...原创 2019-12-14 22:12:08 · 501 阅读 · 0 评论