随笔分类 -  算法实验

摘要:给定n个矩阵{A1,A2,…,An},其中AiAi+1是可乘的,i=1,2,…,n-1,考察这n个矩阵的连乘积A1A2…An, 设计一个动态规划算法,求出这个矩阵连乘积问题的最优计算顺序。 1 public class Exp5_2 { 2 //矩阵连乘问题 3 public static void 阅读全文
posted @ 2017-10-26 20:21 清风☆薰衣草 阅读(134) 评论(0) 推荐(0)
摘要:1 public class Exp5_1 { 2 3 //给定一个整数数组,设计一个动态规划算法求出该数组中的最长递增子序列。 4 public static void main(String[] args) { 5 // TODO Auto-generated method stub 6 int 阅读全文
posted @ 2017-10-26 20:19 清风☆薰衣草 阅读(150) 评论(0) 推荐(0)