题解 1896: 蓝桥杯算法提高VIP-矩阵乘法

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

蓝桥杯算法提高VIP-矩阵乘法 （C++代码）

蓝桥杯算法提高VIP-矩阵乘法 （C++代码）

######与合并石子那题有点类似定义dp[i][j]：第i个矩阵依次乘到第j个矩阵的最少的运算次数；定义A[i][j]：第i个矩阵依次乘到第j个矩阵所得的矩阵那么A[i][j]=A[i][k]*A[k+1][j](k=itoj-1)这样将在k从i遍历到j-1的过程中,更新dp[i][j]的值。
题解列表 2020年03月13日 评分：9.9