2020年3月23日
动态规划之矩阵链
摘要： 以前大佬写的 //矩阵链 //时间复杂度为O(N^3) /*划分子问题： 1、确定子问题的边界： 每一个子问题就是矩阵链的长度，边界即矩阵链长度 2、将问题求解变成多步判断的过程：找出子问题的最优解即 矩阵链中求出最小计算量 定义优化函数： q=min{q,m[i][k]+m[k+1][j]+p[i 阅读全文
posted @ 2020-03-23 16:20 南理工学渣 阅读(43) 评论(0) 推荐(0)