uva 108 Maximum Sum
来源:互联网 发布:昆山数控编程培训 编辑:程序博客网 时间:2024/04/28 23:17
变形的最大子串和问题,使用动态规划的方法。
#include <stdio.h>long long arr[105][105];void func(int n){int i, j;int start, end;long long source[105], result[105];long long max, cur_max;for(start=1; start<=n; start++)for(end=start; end<=n; end++){for(i=1; i<=n; i++){source[i] = 0;for(j=start; j<=end; j++)source[i] += arr[i][j];}for(i=1; i<=n; i++){if(1 == i)result[i] = source[i];else{if(result[i-1] < 0)result[i] = source[i];elseresult[i] = result[i-1] + source[i];}}cur_max = result[1];for(i=2; i<=n; i++){if(cur_max < result[i])cur_max = result[i];}if(1==start && 1==end){max = cur_max;}else{if(max < cur_max)max = cur_max;}}printf("%lld\n", max);}int main(void){int n, i, j;//freopen("input.dat", "r", stdin);scanf("%d", &n);for(i=1; i<=n; i++){for(j=1; j<=n; j++)scanf("%lld", arr[i]+j);}func(n);return 0;}
- UVa 108 - Maximum Sum
- UVa 108 - Maximum Sum
- uva 108 - Maximum Sum
- UVa 108 - Maximum Sum
- UVa 108 - Maximum Sum
- UVa:108 Maximum Sum
- UVa 108: Maximum Sum
- UVA - 108 Maximum Sum
- UVA 108 Maximum Sum
- uva 108 Maximum Sum
- UVa 108 - Maximum Sum
- UVA 108 Maximum Sum
- UVA - 108 Maximum Sum
- uva 108 Maximum Sum
- uva 108 Maximum Sum
- Uva 108 Maximum Sum
- Uva 108 Maximum Sum
- UVa OJ 108-Maximum Sum
- windows+git+ssh+vs2010 服务器与客户端版本控制环境搭建
- IOS多线程编程系类
- PS制作图片圆角教程
- 图解ARM Linux的启动全过程
- Objective-C运行时编程指南之介绍
- uva 108 Maximum Sum
- sql 中事务、C#中事务、存储过程返回值
- 【今年暑假不AC 2037】
- CODE 145: Sort List
- 巧用UltraEdit脚本“造数据”
- 十月下旬腾讯,网易游戏,百度迅雷校园招聘笔试题集锦(第271-330题)
- shell-----使用tput和sleep从0开始计数到40
- 求两个字符串最大的公共字串的长度
- Java网络编程DatagramPacket传数据