poj 1651
来源:互联网 发布:无间道2知乎 编辑:程序博客网 时间:2024/05/23 15:48
一看就知道是dp,再一看,才知道是矩阵链乘问题(不过刚开始时的状态方程还不是这样的,囧。。。)。在算导那里套了一下代码,外加解题报告的边界处理,水果了~
以下是代码:
- #include "stdio.h"
const int M=200;
const int inf=1<<29;- int main()
{
int dp[M][M],n,a[M];
int i,j,k,t,l;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
n--;
for(i=1;i<=n;i++)
dp[i][i]=0;
for(l=2;l<=n;l++)
{
for(i=1;i<=n-l+1;i++)
{
j=i+l-1;
dp[i][j]=inf;
for(k=i;k<j;k++)
{
t=dp[i][k]+dp[k+1][j]+a[i-1]*a[k]*a[j];
if(t<dp[i][j])
dp[i][j]=t;
}
}
}
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
- 如何通过Jquery获取radio的值
- 第三章-1 分析结构sockaddr和sockaddr_in
- Xen Architecture Overview
- web2.0网站的四大特性简述
- 动态规划之01背包
- poj 1651
- 2. android补间动画
- 金山卫士界面源码解读及界面库分离(5)
- shfile...文件及文件夹操作--FOF_NOCONFIRMATION
- IBM 3650 M3 安装Linux问题
- 解决mysql忘记密码
- 解决mysql忘记密码
- Xen实践手册
- hibernate中get方法和load方法区别