1896: 蓝桥杯算法提高VIP-矩阵乘法
摘要：
##### 个人认为还是先记住那个矩阵连乘的公式比较好，关键就在那个公式取子问题能不能理解 *min(dp[i][j], dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j])……
蓝桥杯算法提高VIP-矩阵乘法 （C++代码）
摘要：###### 与合并石子那题有点类似
定义 dp[i][j]：第i个矩阵依次乘到第j个矩阵的最少的运算次数；
定义 A[i][j]：第i个矩阵依次乘到第j个矩阵所得的矩阵
那么 A[i]……
蓝桥杯算法提高VIP-矩阵乘法-题解-区间dp(C++代码)
摘要：本题采用 区间dp 的方法，但是在n>n;
for(int i=1;i>a[i];
//数据初始化
for(int i=1;i……
蓝桥杯算法提高VIP-矩阵乘法 （C++代码）
摘要： 这道题不能采用贪心法，因为如果每次让所用乘法次数最少的两矩阵相乘，最终所得结果不一定为最优解，例如，，这三个矩阵，采用贪心法算得结果为1100，而最优解为1010。
针对本题我提出了这样……
蓝桥杯算法提高VIP-矩阵乘法 （C++代码）我写不出来
摘要：1x10 10x5的矩阵，合并就成了1x5的矩阵，运算次数是1x10x5每次相邻的两个矩阵可以合并，那么我们总是希望对有两个最小花费的矩阵进行合并，假设第一个矩阵是x*y,第二个是y*z那么新花费就是……