随笔分类 - 算法实验
摘要:给定n个矩阵{A1,A2,…,An},其中AiAi+1是可乘的,i=1,2,…,n-1,考察这n个矩阵的连乘积A1A2…An, 设计一个动态规划算法,求出这个矩阵连乘积问题的最优计算顺序。 1 public class Exp5_2 { 2 //矩阵连乘问题 3 public static void
阅读全文
摘要:1 public class Exp5_1 { 2 3 //给定一个整数数组,设计一个动态规划算法求出该数组中的最长递增子序列。 4 public static void main(String[] args) { 5 // TODO Auto-generated method stub 6 int
阅读全文

浙公网安备 33010602011771号