hdu 1081 To The Max
来源:互联网 发布:剑灵金正恩捏脸数据 编辑:程序博客网 时间:2024/05/16 02:04
http://acm.hdu.edu.cn/showproblem.php?pid=1081
转换成 最大连续子序列就行了
代码:
#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include <iostream>#include <algorithm>#include <map>#include <set>#include <queue>#include <stack>using namespace std;int matrix[105][105];int dp[105];int main(){ int n; while(scanf("%d",&n)==1&&n) { memset(matrix,0,sizeof(matrix)); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { scanf("%d",&matrix[i][j]); matrix[i][j]+=matrix[i-1][j]; } for(int i=0;i<=n;i++) dp[i]=-500; int maxn=-500; for(int i=1;i<=n;i++) for(int k=0;k<i;k++) for(int j=1;j<=n;j++) { dp[j]=max(matrix[i][j]-matrix[k][j]+dp[j-1],matrix[i][j]-matrix[k][j]); maxn=max(maxn,dp[j]); } printf("%d\n",maxn); }}
- HDU 1081 To the Max
- HDU 1081 To The Max
- HDU 1081 To The Max
- hdu 1081 To The Max
- hdu 1081 to the max
- hdu 1081 To The Max
- hdu 1081 To The Max
- hdu 1081 To The Max
- hdu 1081 To The Max
- HDU 1081 To The Max
- hdu 1081 To The Max
- hdu 1081 To The Max
- hdu 1081 To The Max
- HDU 1081 To The Max
- hdu 1081 To The Max
- HDU 1081 To The Max
- hdu 1081 To The Max
- HDU 1081 To The Max
- Java第十一周实验报告1
- C#学习之五---WPF-UI线程
- 从 C++ 到 Objective-C 之实例化
- 黑马训练营-学习笔记----交通灯管理系统
- 顶点对间最短路: SPFA —— 2012.11.04 ACM 杭州 现场赛 H题:Friend Chains!
- hdu 1081 To The Max
- C++ 判断文件的几种方式
- linux 下配置网卡bonding
- CGI的编译和执行
- C++ 带有参数的宏定义
- 并行计算中 mpiexec 的执行
- 一次被黑经历与一些反思
- Linux 修改MAC地址
- C++ read(),write() ,seekg(),tellg()