ZOJ 1074 To the Max【DP】【最大子段和】
来源:互联网 发布:魔盒软件大全 编辑:程序博客网 时间:2024/06/07 11:34
//2635932 2011-08-22 10:48:57 Accepted 1074 C 0 200 刷媛姐姐刷过的题@Unknown#include <stdio.h>#define N 101int n, map[N][N], row_sum[N];void input(){int i, j;for(i=0; i<n; i++)for(j=0; j<n; j++)scanf("%d", &map[i][j]);}int Max_Array_Sum(void){int sum, max, i;sum = max = 0;for(i=0; i<n; i++){if(sum > 0)sum += row_sum[i];elsesum = row_sum[i];if(sum > max)max = sum;}return max;}int Max_Matrix_Sum(void){int sum, max, i, j, k;sum = 0;for(i=0; i<n; i++){for(j=0; j<n; j++)row_sum[j] = 0;for(j=i; j<n; j++){for(k=0; k<n; k++)row_sum[k] += map[j][k];max = Max_Array_Sum();if(max > sum)sum = max;}}return sum;}int main(){while(scanf("%d", &n) != EOF){input();printf("%d\n", Max_Matrix_Sum());} return 0;}
- ZOJ 1074 To the Max【DP】【最大子段和】
- NUC1157 To the Max【最大子段和+DP】
- POJ 1050 To the Max(dp 最大子矩阵和/最大子段和问题)
- POJ 1050 To the Max && POJ 2479Maximum sum(DP最大连续子段和)
- UVALive2288 POJ1050 HDU1081 ZOJ1074 To The Max【最大子段和+DP】
- poj1050-To the Max(最大子段和)
- POJ-1050 To the Max 二维最大子段和
- hdu 1081 To The Max(最大子矩阵和,dp)
- [POJ 1050] To the Max DP+最大子矩阵和
- hdu1081 To The Max--DP(最大子矩阵和)
- HDU 1081 To The Max(dp最大子矩阵和)
- HDU 1081 To The Max(dp最大子矩阵和)
- ZOJ 1074/POJ 1050 To the Max (最大子矩阵和)
- TOJ 2010 ZOJ 1074 HDU1081 To The Max /最大子矩阵和
- 动态规划-最大子矩阵和(ZOJ 1074 TO THE MAX )
- POJ 1050/ ZOJ 1074:To the Max - DP求子矩阵和
- POJ1050 To the Max (最大子段和,最大子矩阵)
- HDU 1081 To The Max【DP】【最大子段矩阵求和】
- Android.mk语法说明(android ndk开发)
- 一次修改dbsnmp,sysman密码的尝试
- android模块编译,mm,mmm
- Why MapReduce?
- 叉积求多边形面积
- ZOJ 1074 To the Max【DP】【最大子段和】
- Linux下动态链接库的编写
- eclipse提示The Maven Integration requires that Eclipse be running in a JDK解决方法:
- GitHub的研发管理之道
- 个人初赛体会-移动应用开发
- Java中的URLEncoder和URLDecoder类
- ExtJS实现Excel导出
- 收藏(理解红黑树)
- ABAP 屏幕参数