动态规划——矩阵连乘
来源:互联网 发布:网络课程评价指标体系 编辑:程序博客网 时间:2024/05/16 18:23
#include <iostream>using namespace std;void MatrixMul(int *p,int n,int**m ,int **s)///p记录矩阵维数,m最少乘法次数,s分法{ for(int i=0;i<n;i++) m[i][i]=0; for(int r=1;r<n;r++) for(int i=0;i<n-r;i++) { int j=i+r; m[i][j]=m[i+1][j]+p[i]*p[i+1]*p[j+1]; s[i][j]=i; for(int k=i+1;k<j;k++) { int t=m[i][k]+m[k+1][j]+p[i]*p[k]*p[j+1]; if(t<m[i][j]) { m[i][j]=t; s[i][j]=k; } } }}int main(){ int *p,**m,**s,n; cin>>n; m=new int*[n]; s=new int*[n]; for(int i=0;i<n;i++) { m[i]=new int[n]; s[i]=new int[n]; } p=new int[n+1]; for(int i=0;i<n+1;i++) cin>>p[i]; MatrixMul(p,n,m ,s); cout<<m[0][n-1]<<endl; return 0;}
0 0
- 动态规划——矩阵连乘
- 动态规划——矩阵连乘
- 动态规划——矩阵连乘
- 动态规划—矩阵连乘问题
- 动态规划——矩阵连乘问题
- 动态规划——矩阵连乘问题
- 动态规划——POJ1651(矩阵连乘)
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 005动态规划——矩阵连乘
- 动态规划——矩阵连乘的问题
- 动态规划——矩阵连乘的问题
- 动态规划算法——矩阵连乘问题
- 算法笔记——【动态规划】矩阵连乘问题
- Intent
- ip过度之ipv6 to ipv4 隧道技术
- Oracle如何创建跨用户视图
- 在安卓中使用echarts
- Quartz中时间表达式的设置-----corn表达式
- 动态规划——矩阵连乘
- 解题报告:HDU_4016 Magic Bitwise And Operation 简单dfs
- <c:if>没有<c:else>解决办法
- java对象拷贝——PropertyUtils.copyProperties()用法和性能
- Linux下安装informix11.5数据库
- Laravel的验证码库gregwar/captcha
- 今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。
- PhpStorm 快捷键大全 PhpStorm 常用快捷键和配置
- 彻底卸载MySQL的方法分享