动态规划
文章平均质量分 74
蓝篮雪
总有一件事值得all in,学习。
展开
-
矩阵连乘问题的java实现
代码如下:public class matrixChain {static int m[][],s[][];//p[]记录矩阵A1,A2,A3,....,An;m[][]记录每次计算之后的最少次数及最优值;s[][]记录最佳断点位置。 public static void matrixChain(int p[],int m[][],int s[][]) {int n =原创 2016-04-15 00:42:07 · 4516 阅读 · 0 评论 -
最长公共子序列问题(LCS)
在使用动态规划算法来求解最长公共子序列时,二维数组c[i][j]用于记录序列Xi和Yj的最长公共子序列的长度,二维数组b[i][j]用于记录长度是由哪一个子问题的解得到的,对于序列X = {A, C, B, C, D, A, B, D}和Y = {A, B, D, C, A, B, A},绘制对应的c[i][j],b[i][j]。代码:package cn.aaa;原创 2016-05-02 09:31:07 · 649 阅读 · 0 评论