POJ1050 To the Max 题解&代码
2016-01-07 20:31
267 查看
DP= =加上前缀和优化
#include<iostream> #include<stdio.h> using namespace std; int n,ans,sum,a[105][105],s[105][105]; int main(void) { scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { scanf("%d",&a[i][j]); s[i][j]=s[i][j-1]+a[i][j]; } for(int i=0;i<n;i++) for(int j=i+1;j<=n;j++) { sum=0; for(int k=1;k<=n;k++) { sum+=s[k][j]-s[k][i]; if(sum<0)sum=0; ans=max(ans,sum); } } printf("%d\n",ans); return 0; }
相关文章推荐
- php安装xdebug
- Struts2权限控制
- php及js中区分字符串和数字的方法
- PHP线程安全与非线程安全安装包选择
- 【php】Array
- 《C++Primer 5e》学习笔记(6):类
- Java 中使用 SAX 解析 XML 文档
- lintcode 中等题:search in rotated sorted arrayII 搜索旋转排序数组II
- 关于java中的不可变类(转)
- Java多线程-实现多线程的两种方式
- php7新特性
- IO_其他流_基本数据类型+String处理流JAVA158
- 安卓核心组件三ContentProvider
- jdk环境变量的设置
- Spring MVC - 高級參數綁定,服務端校驗,數據回線,異常處理
- javase复习系列之--多线程篇
- PHP学习练手(十二)
- java模板和回调机制学习总结
- c++ 优秀文章
- 编写高质量代码--改善python程序的建议(六)