wikioi p1048 石子归并
来源:互联网 发布:级域名泛解析多久生效 编辑:程序博客网 时间:2024/04/19 10:29
最简单的区间型动态规划。
为了方便起见,做了一个显而易见的操作,S数组,S[N]记录从1到N的和。
则从I到J的和为S[J]-S[I-1]
#include<iostream>#include<cstdio>#include<stdlib.h> #include<memory.h>using namespace std;const int MAX_N = 101;int f[MAX_N][MAX_N];int R[MAX_N];int S[MAX_N];int N;int ans;int init(){ scanf("%d",&N); int i; for (i=1;i<=N;i++) scanf("%d",&R[i]),S[i]=S[i-1]+R[i];}int work(){ int i,j,k; memset(f,1,sizeof(f)); for (i=1;i<=N;i++) f[i][i]=0; for (j=1;j<=N;j++) for (i=j-1;i>=1;i--) for (k=i;k<j;k++) f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+S[j]-S[i-1]);}int put(){ printf("%d",f[1][N]);}int main(){ init(); work(); put(); return 0;}
- wikioi p1048 石子归并
- wikioi P1048 石子归并
- wikioi 1048 石子归并
- wikioi 1048 石子归并
- wikioi 石子归并
- wikioi石子归并c++
- wikioi-天梯-普及一等-区间dp-1048:石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 石子归并
- 如何去掉CodeIgniter中URL里的index.php
- HDU 3474 Necklace 单调队列
- Nutch+Hadoop集群搭建
- Matlab大数据处理1:Matlab内存映射文件
- C语言 蓝桥杯决赛排日程
- wikioi p1048 石子归并
- c++ 输出流的疑惑(待解)
- 普通类实现枚举类
- csdn博客被一个无名网站套用,不知大家是否也是这样?
- wikioi p1154 能量项链
- Uva11997 优先级队列的应用 多路合并问题
- Objective-C ,ios,iphone开发基础:在UITextField输入完以后,隐藏键盘,
- Ubantu 使用disks工具全盘格式化之后数据恢复
- 【算法】KMP模式匹配算法