hdu 1081 To The Max(最大子矩阵和,dp)
来源:互联网 发布:如何成为金融数据分析 编辑:程序博客网 时间:2024/06/06 14:17
题目连接:http://http://acm.hdu.edu.cn/showproblem.php?pid=1081
一维最大和求法
for(int i=0;i<len;i++){if(sum<0) sum=0;sum+=a[i];maxn = max(maxn,sum);}二维类似
#include <iostream>#include <algorithm>#include <string.h>#include <string>#include <cstdio>using namespace std;int sum[105][105];int main(){int n;while(cin>>n){int a;memset(sum,0,sizeof(sum));for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>a;sum[i][j] = sum[i][j-1]+a;}}int maxn=-100000;for(int i=0;i<n;i++){for(int j=i;j<=n;j++){int ans=0;for(int k=1;k<=n;k++){ans+=sum[k][j]-sum[k][i];if(ans<0) ans=0;maxn = max(maxn,ans);}}}cout<<maxn<<endl;}return 0;}
0 0
- 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 ****poj 1050(最大子矩阵和)DP
- hdu 1081 To The Max 最大子矩阵和(dp)
- hdu 1081、poj1050 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 最大子矩阵和 .
- [POJ 1050] To the Max DP+最大子矩阵和
- hdu1081 To The Max--DP(最大子矩阵和)
- HDU 1081 To The Max【DP】【最大子段矩阵求和】
- HDU 1081 To The Max(最大子矩阵)
- doc 命令下远程链接mysql
- BInsertSort
- 解决Tomcat中设置默认项目时只能访问静态页面的问题
- Openwrt 学习记录:openWRT添加用户模块-helloword(四)
- ECMAScript位运算符
- hdu 1081 To The Max(最大子矩阵和,dp)
- sqlserver 消息 682,: 内部错误。提供用于读取列值的缓冲区太小。请运行 DBCC CHECKDB 查看是否有损坏情况 的处理方法
- 理解 Javascript 的闭包
- IO-00~~~IO-04
- 独处效率感想
- wireshark插件开发详细流程(含源码)
- Linux 日志级别(loglevel)详解
- 学习Javascript闭包(Closure)
- Openwrt 学习记录:openWRT添加内核模块(五)