摘要：
矩阵连乘问题 流水作业调度 https://blog.csdn.net/hlk_1135/article/details/53872064 0-1背包问题 最小生成树 符号三角形问题 n后问题 数值概率算法 舍伍德算法 拉斯维加斯算法 蒙特卡罗算法 阅读全文
摘要：
矩阵连乘 动态规划 题目描述：给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如： A1={30x35} ; A2={35x15} ;A3={15x5} ;A4={5x10} 阅读全文