ZOJ 1602
来源:互联网 发布:中国水资源的浪费数据 编辑:程序博客网 时间:2024/06/06 01:33
区间动态规划。
#include<string.h>#include<cstdio>#include<cstdlib>#include<vector>#include<iostream>using namespace std;#define MAXINT 0x7fffffff#define maxn 110int f[110][110];int w[110];int main(){int i,j,k,n;while(~scanf("%d",&n)){for(i=1;i<=n;i++)for(j=1;j<=n;j++)f[i][j]=MAXINT;for(i=1;i<=n;i++)cin>>w[i];for(i=1;i<=n;i++)f[i-1][i]=f[i][i]=f[i][i+1]=0;for(i=2;i<n;i++)f[i-1][i+1]=w[i-1]*w[i]*w[i+1];int len;for(len=3;len<=n-1;len++)for(i=1;i+len<=n;i++){j=i+len;for(k=i+1;k<j;k++)f[i][j]=min(f[i][j],f[i][k]+w[i]*w[k]*w[j]+f[k][j]);}cout<<f[1][n]<<endl;}return 0;}
阅读全文
0 0
- ZOJ 1602
- zoj 1602 Multiplication Puzzle
- ZOJ 1602 Multiplication Puzzle
- zoj 1602 Multiplication Puzzle
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- YARN任务提交流程
- Ubuntu中vi命令的编辑模式下方向键和退格键不能正常使用
- BZOJ 4925: 城市规划 差分
- GTS:com.google.android.permission.gts.DefaultPermissionGrantPolicyTest#testDefaultGrants
- Opencv- createTrackbar()
- ZOJ 1602
- Netty系列之Netty高性能之道
- 安卓怎么搭建开发环境 安卓开发环境搭建教程
- Nodejs Express模块server.address().address为::
- Java堆栈实现
- Flask模版实例:自定义错误页面
- cent7下rocketmq集群配置
- 解决百度网盘超过4G限制,
- 嵌入式开发平台 迅为4418开发板如何修改开机logo?