ZOJ1074
来源:互联网 发布:印度朗洞事件 知乎 编辑:程序博客网 时间:2024/06/13 03:02
/*经典DP,p[i][j]记录到第i行位置每行第j个数的和,然后算p行到q行的一个最大矩阵,就相当于是个最大和子序列问题*/#include<cstdio>#include<cstring>int n;int p[110][110];int main(){while(scanf("%d",&n)!=EOF){memset(p,0,sizeof(p));for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){int t;scanf("%d",&t);p[i][j]=p[i-1][j]+t;}int maxn=0;for(int i=1;i<=n;i++)for(int j=i;j<=n;j++){int sum=0;for(int k=1;k<=n;k++){sum+=(p[j][k]-p[i-1][k]);if(sum<0)sum=0;if(sum>maxn)maxn=sum;}}printf("%d\n",maxn);}return 0;}
- ZOJ1074
- ZOJ1074
- zoj1074
- zoj1074
- ZOJ1074
- ZOJ1074
- zoj1074 To the Max
- [水]ZOJ1074
- zoj1074 To the Max
- zoj1074 to the max
- ZOJ1074 最大和子矩阵 DP
- zoj1074 TO THE MAX(动态规划)
- zoj1074 To the Max(简单的DP)
- ZOJ1074-To the Max(dp)
- ZOJ1074 最大和子矩阵 DP最大连续子序列
- UVALive2288 POJ1050 HDU1081 ZOJ1074 To The Max【最大子段和+DP】
- 动态规划:ZOJ1074-最大和子矩阵 DP(最长子序列的升级版)
- 细讲解cocos2dx(v2.x)与(v1.x)的一些常用函数
- 职场感悟—刚入行,想晋升吗?
- js获得网页中某元素的坐标位置
- 路上看水
- 黑马程序员_JavaSE基础12 之 导入包 多线程的创建
- ZOJ1074
- leeboy的linux学习十三环境变量实例
- QWidget与HWND的互相转换
- 腾讯开放平台开发之感
- AdaBoost中利用Haar特征进行人脸识别算法分析与总结2——级联分类器与检测过程
- 在mac下添加环境变量
- unrecognized selector sent to instance
- LaTeX之公式及编号
- STM32F系列JTAG口重映射成为普通GPIO