hdoj 4223 Dynamic Programming?
来源:互联网 发布:东方红资产管理 知乎 编辑:程序博客网 时间:2024/06/08 13:40
类型:枚举
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4223
来源:首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛
思路:n = 1000,直接枚举所有的区间[i, j]的值,比较得最优值
//hdoj 4223 Dynamic Programming?#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>using namespace std;#define FOR(i,a,b) for(i = (a); i < (b); ++i)#define FORE(i,a,b) for(i = (a); i <= (b); ++i)#define FORD(i,a,b) for(i = (a); i > (b); --i)#define FORDE(i,a,b) for(i = (a); i >= (b); --i)#define max(a,b) ((a) > (b)) ? (a) : (b)#define min(a,b) ((a) < (b)) ? (a) : (b)#define CLR(a,b) memset(a,b,sizeof(a))#define PB(x) push_back(x)const int MAXN = 1110;const int MAXM = 100110;const int hash_size = 25000002;const int INF = 10000000;int sum[MAXN], da[MAXN], s[MAXN][MAXN];int main() {int cas = 1, i, j, t, n;scanf("%d", &t);while(t--) {CLR(sum, 0);scanf("%d", &n);FORE(i, 1, n) {scanf("%d", &da[i]);sum[i] = sum[i - 1] + da[i];}FORE(i, 1, n) {FORE(j, i, n) {s[i][j] = sum[j] - sum[i - 1];}}int tmp = INF, tmp_sum = 0, endd = INF;FORE(i, 1, n) {FORE(j, i, n) {tmp = abs(s[i][j]);if(tmp < endd)endd = tmp;}}printf("Case %d: %d\n", cas++, endd);} return 0;}
- hdoj 4223 Dynamic Programming?
- HDOJ 4972 A simple dynamic programming problem
- hdu 4223 Dynamic Programming?
- hdu 4223 Dynamic Programming?
- hdu 4223 Dynamic Programming?
- HDU 4223 Dynamic Programming?
- hdu 4223 Dynamic Programming?
- hdu 4223 Dynamic Programming? (dp)
- 【杂题】 HDOJ 4972 A simple dynamic programming problem
- dynamic programming
- Dynamic Programming
- Dynamic Programming
- dynamic programming
- Dynamic Programming
- dynamic programming
- Dynamic Programming
- Dynamic Programming
- Dynamic Programming
- IRP(I/O Request Package)详解
- QWS Server
- 字符串包含问题
- 8086汇编在指定页、指定行、指定列、指定颜色、输出指定字符(80*25)
- 页面访问时发生错误: Index: 0, Size: 0
- hdoj 4223 Dynamic Programming?
- 安装AdventureWorks2008
- SVN上的MAVEN项目如何从MyEclipse上配置
- 动态网站开发所需的web构件
- Android开发中常用到Intent的URI与示例
- MYSQL中支持的数据类型及取值范围
- 2012 我的腾讯暑假实习笔试面试经历
- vc怎样改变ListCtrl的行宽
- hdoj 4235 Vampire Numbers