wikioi p1154 能量项链
来源:互联网 发布:级域名泛解析多久生效 编辑:程序博客网 时间:2024/04/26 15:17
这也是非常经典的一道题目,简单普及一下知识,矩阵乘法拥有结合律,但是没有交换律。
老师讲过,不多说。
#include<iostream>#include<cstdio>#include<stdlib.h> #include<memory.h>using namespace std;const int MAX_N = 201;int f[MAX_N][MAX_N];int R[MAX_N];int N;int ans;int init(){ scanf("%d",&N); int i; for (i=1;i<=N;i++) scanf("%d",&R[i]),R[i+N]=R[i];}int work(){ int i,j,k; for (j=1;j<=2*N;j++) for (i=j-1;i>=1&&j-i<N;i--) for (k=i;k<j;k++) f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]+R[i]*R[j+1]*R[k+1]); for (i=1;i<=N;i++) ans=max(ans,f[i][i+N-1]);}int put(){ printf("%d",ans);}int main(){ init(); work(); put(); return 0;}
- wikioi p1154 能量项链
- wikioi P1154 能量项链
- wikioi能量项链c
- wikioi 1154 能量项链
- wikioi 1154 - 能量项链 (环形区间dp)
- wikioi-天梯-普及一等-区间dp-1154:能量项链
- 能量项链
- 能量项链
- 能量项链
- 能量项链
- 能量项链
- 能量项链
- 能量项链
- 能量项链
- 能量项链
- 能量项链
- 能量项链
- 能量项链
- C语言 蓝桥杯决赛排日程
- wikioi p1048 石子归并
- c++ 输出流的疑惑(待解)
- 普通类实现枚举类
- csdn博客被一个无名网站套用,不知大家是否也是这样?
- wikioi p1154 能量项链
- Uva11997 优先级队列的应用 多路合并问题
- Objective-C ,ios,iphone开发基础:在UITextField输入完以后,隐藏键盘,
- Ubantu 使用disks工具全盘格式化之后数据恢复
- 【算法】KMP模式匹配算法
- Linux Shell中各种分号和括号的用法总结
- Node.js-require的使用方法
- hdu 4658 Integer Partition 整数划分+生成函数
- android 缓存Bitmap - 开发文档翻译