To the Max(动态规划DP)
来源:互联网 发布:嵌入式软件开发前景 编辑:程序博客网 时间:2024/05/16 07:55
Description
Given a two-dimensional array of positive and negative integers,
a sub-rectangle is any contiguous sub-array of size 1*1 or greater located
within the whole array. The sum of a rectangle is the sum of all the elements in that rectangle.
In this problem the sub-rectangle with the largest sum is referred
to as the maximal sub-rectangle. As an example, the maximal sub-rectangle of the array: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 is in the lower left corner: 9 2 -4 1 -1 8 and has a sum of 15.
Input
The input consists of an N * N array of integers.
The input begins with a single positive integer N on a line by itself,
indicating the size of the square two-dimensional array.
This is followed by N^2 integers separated by whitespace (spaces and newlines).
These are the N^2 integers of the array, presented in row-major order.
That is, all numbers in the first row, left to right, then all numbers in the second row,
left to right, etc. N may be as large as 100.
The numbers in the array will be in the range [-127,127].
Output
Output the sum of the maximal sub-rectangle.
Sample Input
40 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2
Sample Output
15
0 0
- To the Max(动态规划DP)
- To the Max(动态规划DP)
- (动态规划DP算法)To the Max
- To The Max(动态规划)
- POJ 1050-To the Max (动态规划)
- hdu 1081 To The Max (动态规划)
- POJ 1050 To the Max -- 动态规划
- To the Max-动态规划 树状数组
- HDU 1081 To The Max 动态规划
- poj1050 To the Max (动态规划)
- 三维动态规划 To The Max
- POJ1050 To the Max 动态规划
- zoj1074 TO THE MAX(动态规划)
- 【动态规划】[POJ 1050]To the Max
- POJ1050 To the Max 简单动态规划
- 动态规划之To the Max
- DP动态规划——(hdu 1081)To the Max
- 动态规划(DP)——HDU1081、PKU1050 To The Max 最大子矩阵问题
- android拼接多张bitmap图片
- 懂得越多,责任越大
- Object - C 的消息处理机制与 Method Swizzling(函数混淆)
- 如何去除utf-8字符串里头的非法字符
- eclipse Debug 技巧
- To the Max(动态规划DP)
- NYOJ 588 Money
- 用Chrome浏览器模拟手机,android,iphone,ipad访问网站
- Linux下ARM寄存器映射定义
- apache和tomcat的区别
- Files 的值“ < < < < < < < .mine”无效。路径中具有非法字符。
- 刘洋老师课前提问汇总
- 赵强老师oracle课程笔记(基本查询)
- 赵强老师oracle之过滤和排序