ZOJ 1602 Multiplication Puzzle
来源:互联网 发布:mac os 破解软件 编辑:程序博客网 时间:2024/04/29 22:49
区间dp
F(i, j) = min(F(i, k) + a[i]*a[k]*a[j] + F(k, j))
#include <cstdio>#include <cstring>using namespace std;#define N 103typedef long long LL;const long long inf = 1<<29;LL f[N][N], a[N];int n;LL dp(int l, int r) { if (f[l][r] != inf) return f[l][r]; if (l + 2 > r) return f[l][r] = 0; LL min = inf, tmp; for (int k=l+1; k<r; k++) { tmp = dp(l, k) + dp(k, r) + a[l]*a[k]*a[r]; if (tmp < min) min = tmp; } return f[l][r] = min;}int main() { while (scanf("%d", &n) == 1) { for (int i=1; i<=n; i++) scanf("%lld", &a[i]); for (int i=1; i<=n; i++) for (int j=1; j<=n; j++) f[i][j] = inf; printf("%lld\n", dp(1, n)); } return 0;}
- zoj 1602 Multiplication Puzzle
- ZOJ 1602 Multiplication Puzzle
- zoj 1602 Multiplication Puzzle
- ZOJ 1602 Multiplication Puzzle (DP)
- ZOJ 1602 Multiplication Puzzle(矩阵连乘)
- ZJU 1602 Multiplication Puzzle
- POJ 1651 / ZOJ 1602 / Northeastern Europe 2001 Multiplication Puzzle(dp)
- multiplication puzzle
- Multiplication Puzzle
- Multiplication Puzzle
- Multiplication Puzzle
- poj Multiplication Puzzle
- POJ 1651 Multiplication Puzzle
- poj 1651 Multiplication Puzzle
- PKU 1651 Multiplication Puzzle
- POJ 1651 Multiplication Puzzle
- poj 1651 Multiplication Puzzle
- Multiplication Puzzle--动态规划
- codechef+Your Name is Mine
- QT下的几种透明效果
- [Python]集成开发环境PyDev for Eclipse的安装与使用
- 用 hosts 文件屏蔽广告联盟的广告
- 论午休
- ZOJ 1602 Multiplication Puzzle
- OpenCV图像旋转与缩放
- hdu2822
- 利用Murmurhash实现Bloom filter(布隆过滤器)
- hdu-1577
- codechef+Name Reduction
- VM上网配置
- Java中session的过时时间配置,session过时的优先级
- c#基础知识学习笔记 - 索引器