2020年4月13日
dp规划之矩阵连乘问题
摘要： 问题描述：给定n个矩阵{A1,A2,...,An}，其中Ai与Ai+1是可乘的，我们要计算这n个矩阵的最少计算次数。 将多个矩阵连乘抽象为最后一次计算即两个矩阵相乘。 1 public static void test(int[]p) { 2 int n=p.length-1; 3 int[][] 阅读全文
posted @ 2020-04-13 19:02 小帆敲代码 阅读(209) 评论(0) 推荐(0) 编辑