算法提高 矩阵乘法 区间dp
2018-03-10 20:05
274 查看
http://lx.lanqiao.cn/problem.page?gpid=T417
#include <iostream> #include <algorithm> #include <map> #include <cmath> #include <queue> #include <cstring> using namespace std; const int maxn=1010; const long long INF=1e18; int n; long long a[maxn]; long long dp[maxn][maxn]; // dp[i][j]第i个矩阵到第j个矩阵所需要的最小运算数 int main(){ scanf("%d",&n); for (int i=0;i<=n;i++){ scanf("%lld",&a[i]); } memset(dp,0,sizeof(0)); for (int len=2;len<=n;len++){ //枚举长度 for (int l=1,r=len;r<=n;l++,r++){ //枚举左端点和右端点 dp[l][r]=INF; for (int k=l;k<r;k++){ //枚举中点 dp[l][r]=min(dp[l][r],dp[l][k]+dp[k+1][r]+a[l-1]*a[k]*a[r]); } } } printf("%lld",dp[1] ); }
相关文章推荐
- 算法提高 矩阵乘法 (区间dp)
- 算法提高 矩阵乘法 区间DP
- 蓝桥杯 算法提高 矩阵乘法 (区间dp)
- 算法提高 矩阵乘法 区间dp
- 蓝桥 ADV-232 算法提高 矩阵乘法 【区间DP】
- 蓝桥杯 算法提高 矩阵乘法 【经典区间dp】
- 蓝桥 ADV-232 算法提高 矩阵乘法 【区间DP】
- 蓝桥杯 算法提高 矩阵乘法 (区间DP: 最优矩阵连乘)
- 算法提高-矩阵乘法[DP]
- 蓝桥 矩阵乘法(区间dp)
- 算法提高 矩阵乘法
- cpu gpu做矩阵乘法效率比对,虽然如此,但是对需要自己做的算法是否能如此高效的提高还是未知
- 算法提高 矩阵乘法
- 算法笔记_081:蓝桥杯练习 算法提高 矩阵乘法(Java)
- 算法提高 矩阵乘法
- 算法提高 合并石子(区间dp,四边形不等式优化)
- 算法提高 矩阵乘法
- 算法提高 矩阵乘法(90分)
- 蓝桥杯算法提高 矩阵乘法
- 【蓝桥】算法提高 矩阵乘法