qq_32868947的博客

原创 矩阵链相乘Matchain

算法设计技巧与分析-动态规划仅供自己学习......输入：n个矩阵的链的维数对应于正整数数组r[1,2,....n]是n个矩阵的行数，r[n+1]是Mn的列数输出：n个矩阵相乘的数量乘法的最小次数例7.4：M1：5*10，M2：:1*4，M3：4*6，M4:6*10，M5:10*2C[1,1]=0 C[1,2]=200 C[1,3]=320 C[1,4]...