HDU 1081 To The Max 二维dp
来源:互联网 发布:js数组添加数据 编辑:程序博客网 时间:2024/06/04 17:54
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1081
题意:求一个二维矩阵的最大子矩阵的和
将二维压缩成一维来做
代码如下:
#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <vector>#include <set>#include <map>#include <queue>#include <stack>using namespace std;/*freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);*/#define INF 0x7f7f7f7fint d[101][101];int s[101];int main(){ int n,i,j,k; while(cin>>n) { for(i=1;i<=n;i++) for(j=1;j<=n;j++) scanf("%d",&d[i][j]); int max=-INF; for(i=1;i<=n;i++) { memset(s,0,sizeof(s)); for(j=i;j<=n;j++)//这里将二维压缩成一维的 { int temp=0;//当前最大值 for(k=1;k<=n;k++) { s[k]+=d[j][k]; if(temp<=0)//如果当前最大值小于等于0,重置 temp=s[k]; else//如果当前最大值大于0,直接加 temp+=s[k]; if(temp>max) max=temp; } } } printf("%d\n",max); } return 520;}
- HDU 1081 To The Max 二维dp
- HDU 1081 To The Max ---二维dp
- HDU To The Max 二维DP
- hdu 1081 To The Max 基础dp
- Hdu 1081 To The Max -- DP
- HDU 1081 To The Max(DP)
- HDU 1081 To The Max(DP)
- HDU 1081 To The Max DP
- hdu 1081 To The Max(dp+化二维为一维)
- hdoj To The Max 1081 (二维DP)
- HDU-1081 To The Max 二维最大子序列和
- hdu 1081 To The Max(二维最大连续和)
- HDU 1003 Max Sum && HDU 1081 To The Max 一维子串最大和& 二维矩阵最大和
- HDU 1081 To The Max--DP--(最大子矩阵)
- hdu 1081 To The Max(最大子矩阵和,dp)
- HDU 1081 To The Max(dp最大子矩阵和)
- HDU 1081 To The Max(dp最大子矩阵和)
- HDU 1081 To the Max
- jQuery动画高级用法(上)——详解animation中的.queue()函数 http://www.cnblogs.com/hh54188/archive/2011/04/09/1996469.
- android 冻屏
- 最长公共子序列【转载】
- 【转】gcc简介
- asp.net网站页面转成伪静态
- HDU 1081 To The Max 二维dp
- 深入浅出JQuery (二) 选择器
- HDU 1396 Counting Triangles
- 如何调试makefile变量
- 关于js中浮点数的运算
- 【CakePHP1.3】_CakePHP Conventions
- 计算机是如何启动的?
- 电话号码正则表达式
- 四舍六入五成双