矩阵代价问题
来源:互联网 发布:linux dns配置 编辑:程序博客网 时间:2024/06/05 00:23
#include <iostream> #include <cmath> #define MAXSIZE 30;using namespace std;int main(){ int n,m,p; int q[30]; int a[30][30]; cout<<"矩阵数量和第一个矩阵的i"<<endl; cin>>n>>m; cout<<"两两矩阵相同的行列"<<endl; for(int i=0;i<n;i++) { cin>>q[i]; } for(int h=0;h<n-1;h++) { if(h==0) a[h][h+1]=m*q[h]*q[h+1]; else a[h][h+1]=q[h-1]*q[h]*q[h+1]; } for(int l=2;l<n;l++) { for(int i=0;i<n-l+1;i++) { int j=i+l-2; a[i][j]=999999; for(int k=i;k<j;k++) { p=a[i][k]+a[k+1][j]+a[i][k]*a[k+1][j]/q[k]; if(p<a[i][j]) { a[i][j]=p; } } } } cout<<a[1][n]<<endl; return 0;}
计算矩阵乘法的最小代价。
优化子结构:计算最小代价必然包括子问题的最小代价;
重叠子问题:子问题的代价被上一层利用
0 0
- 矩阵代价问题
- 最小代价问题
- 最小代价问题
- 最小代价问题
- [DP]最小代价问题
- 最小代价问题
- 最小代价问题
- 买一送一的最小代价问题
- 代价
- 代价
- 代价
- 代价
- 动态规划求最小代价矩阵链相乘
- SSL 1460——最小代价问题
- 二叉搜索树最低访问代价问题C语言
- 由高考志愿想到的变更代价的问题
- POJ1251(基础的最小代价生成树问题)
- BP+SGD+激活函数+代价函数+基本问题处理思路
- 尼姆博奕(Nimm Game)
- 动画制作——CCAnimation
- POJ 2823 Sliding Window
- HDU 2955 Robberies
- HDU 2546 饭卡
- 矩阵代价问题
- 【BZOJ 2301】 [HAOI2011]Problem b
- HDU 1055 color a tree
- leetcode:Rotate Image菜鸟解法
- Leetcode:Excel Sheet Column Title
- Sort List
- HDU 3415 Max Sum of Max-K-sub-sequence
- 【BZOJ 2820】 YY的GCD
- 黑马程序员——ObjC基础—其他封装