poj 1651Multiplication Puzzle dp
来源:互联网 发布:java response json 编辑:程序博客网 时间:2024/05/22 12:40
原来我是真的水。。裸矩阵连乘我怎么还想着用贪心呢。
#include<cstdio>#include<algorithm>#include<cstring>//#include<cmath>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespace std;typedef long long ll;const int N=1e3;const int inf=1e9;int f[N][N],a[N],n;int main(){ scanf("%d",&n); fo(i,1,n)scanf("%d",&a[i]); fd(i,n,1) { fo(j,i+2,n) { f[i][j]=inf; fo(k,i+1,j-1) f[i][j]=min(f[i][j],f[i][k]+f[k][j]+a[i]*a[j]*a[k]); } } printf("%d\n",f[1][n]); }
0 0
- POJ 1651 Multiplication Puzzle DP
- poj 1651 Multiplication Puzzle DP
- poj 1651 Multiplication Puzzle dp
- poj 1651Multiplication Puzzle dp
- 【DP】 POJ 1651 Multiplication Puzzle 区间DP
- poj Multiplication Puzzle(DP)
- poj-1651 Multiplication Puzzle 区间DP
- POJ 1651 Multiplication Puzzle (区间DP)
- POJ 1651 Multiplication Puzzle (区间dp)
- poj - 1651 - Multiplication Puzzle(dp)
- POJ 1651 Multiplication Puzzle 区间dp(水
- POJ 1651 Multiplication Puzzle(区间dp)
- poj 1651 Multiplication Puzzle (区间DP)
- POJ 1651 Multiplication Puzzle(区间dp)
- poj 1651 Multiplication Puzzle (区间dp)
- poj 1651 Multiplication Puzzle(区间dp)
- POJ 1651 Multiplication Puzzle(区间DP)
- POJ 1651 Multiplication Puzzle(区间dp)
- 简单的邮箱验证页面跳转
- Keras Notes: Keras安装与简介
- java多线程详解一线程的内存模型和线程特性
- SQL Server-聚焦事务对本地变量、临时表、表变量影响以及日志文件存满时如何收缩(三十一)
- CMS,全称Concurrent Low Pause Collector gc
- poj 1651Multiplication Puzzle dp
- 关关于android 微信sdk 分享 图片 到 朋友圈 的问题
- JAVA多线程通信之wait和notify的使用
- Mybatis,Ibatis,添加,修改,删除,获得结果集
- 三门问题
- 琐碎资料
- 希尔排序(Shell Sort)
- 莫对算法
- 数位dp 洛谷P2602 [ZJOI2010]数字计数