摘要： package com.li.chapter15.Prictice; /** * 练习题1： 求有向无环图两点路径的最大值。 * * 思路： 给定有向无环图的矩阵， 从1-n的最长距离，2-n的最长距离... * * maxLength[i,j]=maxlenth[i,j-1]+length[j] //length[j]是与终点相连的很多点之一。最大的一个。 */ public ... 阅读全文

摘要： 从上往下推公式，从下往上求解值。 一：矩阵链乘法，最小括号化方案，动态规划方程。 0 如果i=j m[i,j] ={ min[i,k]+m[k+1,j]+pi-1pkpj 如果 i<j 子问题涉及到子问题起始点和终止点 i , j 的 ，要用三层for循环。 第一层循环代表子问题的长度。 第二层fo 阅读全文