题意:给一个矩阵,里面有正负数,求子矩阵和的最大值

#include <iostream>
#include <cstdio>
#include <stdlib.h>
#include <memory.h>
using namespace std;
int s[][],dp[],n,temp[];
int main()
{
// freopen("in.txt","r",stdin);
cin>>n;
for(int i=;i<=n;i++)
for(int j=;j<=n;j++)
cin>>s[i][j];
int maxx = ;
for (int i=;i<=n;i++) //start from line i
{
memset(temp,,sizeof(temp));
for (int j=i;j<=n;j++) //end at line j
{
for (int k=;k<=n;k++)
{
temp[k]+=s[j][k];
if (temp[k]+dp[k-]>)
dp[k]=temp[k]+dp[k-];
else
dp[k]=;
if (maxx<dp[k])
maxx =dp[k];
}
}
}
cout << maxx << endl;
}

最新文章

  1. Android中点击事件的实现方式
  2. HDU 1166 敌兵布阵 线段树单点更新求和
  3. git中.gitignore配置项不起作用-解决办法
  4. php归档函数(按时间)实现
  5. WebView的写法
  6. [JS]Javascript对象与JSON的互转
  7. (转)CentOS5.5 下搭建 PHP 环境(最佳的LAMP环境)
  8. 关于TFTLCD硬件接口和驱动的问题
  9. 空值排序(oracle/sqlserver)
  10. vue.js2.0新手笔记(一)——安装
  11. 软件测试人员在工作中如何运用Linux
  12. v-for 循环element-ui菜单
  13. Python--基础二
  14. Selenium自动化 Xpath-元素定位
  15. tomcat部署项目
  16. centos7安装zabbix server
  17. python之模块2
  18. Tomcat的三种部署方式
  19. mac mysql 操作
  20. 通过第三方软件打开sqlite

热门文章

  1. Java实现插入排序
  2. PLSQL_闪回操作3_Fashback Transaction Query
  3. hdu 5745 La Vie en rose DP + bitset优化
  4. JQuery的stop()属性
  5. AS3清空数组的四种方法
  6. GB2312引进和使用的字体
  7. JS判断用户连续输入
  8. 事件拦截,仿qq侧拉的操作中
  9. Docker(开课吧笔记)
  10. ES6 对象的扩展(上)
  11. PIL库的运用
  12. H3C交换机-SNMP配置
  13. linux之常见错误
  14. 生成表结构数据库文档sql语句
  15. R语言扩展包dplyr——数据清洗和整理
  16. MySQL Key值(PRI, UNI, MUL)的含义
  17. word2010怎么把白色方框变成黑色方框?
  18. webpack4重新梳理一下
  19. sql查询与修改数据库逻辑文件名,移动数据库存储路径
  20. 如果不用jQuery,Ajax你还能写出多少?