poj 1651
来源:互联网 发布:limit mysql 性能 编辑:程序博客网 时间:2024/06/07 19:02
题目链接:点击打开链接
题目大意:一串数,相邻的3个数相乘,消去中间这个数,直至全部消失。求最大的结果,详见题目
题目分析:由于首尾不能取走,所以枚举中间的数,然后又分为了2段
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<string.h>#define INF 0x3f3f3f3fusing namespace std;int dp[105][105];int main(){ int n,i,num[105],len,j; while(scanf("%d",&n)!=EOF) { memset(num,0,sizeof(num)); for(i=1;i<=n;i++) scanf("%d",&num[i]); for(i=1;i<n-1;i++) dp[i][i+2]=num[i]*num[i+1]*num[i+2]; for(len=4;len<=n;len++) { for(i=1;i<=n-len+1;i++) { dp[i][i+len-1]=INF; for(j=i+1;j<i+len-1;j++) dp[i][i+len-1]=min(dp[i][i+len-1],dp[i][j]+dp[j][i+len-1]+num[i]*num[j]*num[i+len-1]); } } printf("%d\n",dp[1][n]); } return 0;}
- poj 1651
- poj 1651
- poj 1651
- POJ 1651
- POJ 1651
- poj 1651
- POJ 1651
- poj 1651
- poj 1651
- POJ 1651
- POJ 1651
- POJ 1651 Multiplication Puzzle
- POJ 1651动态规划
- poj 1651 Multiplication Puzzle
- POJ 1651 Multiplication Puzzle
- poj 1651 DP
- poj 1651 Multiplication Puzzle
- poj acm 1651
- 快乐的程序员
- java事件监听
- [经验分享] 外部程序调用ucenter同步登陆同步登出论坛以及空间
- 教你用js超简单实现页面自动控制图片的宽度和高度
- java入门教程:网络通信例子(一)
- poj 1651
- java入门教程:网络通信例子(二)
- Qt设置QTextEdit和QLabel的字体颜色
- oracle简易客户端安装配置。
- java之socket编程之谈
- linux图形界面基本知识(X、X11、Xfree86、Xorg、GNOME、KDE之间的关系)
- java连接数据库Oracle|DB2|Sql Server|Sybase|Informix|MySQL||PostgreSQL|access
- jdbc学习笔记-----jdbc性能优化
- xmppvcard添加自定义字段发送与解析读取