poj1050(DP)
来源:互联网 发布:手机怎样看淘宝的积分 编辑:程序博客网 时间:2024/05/01 11:26
Description
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
Output
Sample Input
40 -2 -7 0 9 2 -6 2-4 1 -4 1 -18 0 -2
Sample Output
15
Source
最大子矩阵可以参考http://www.sunhongfeng.com/2010/04/poj1050-to-the-max/或者
http://www.cnblogs.com/aiyite826/archive/2010/07/23/1784032.html
#include<stdio.h>
#include<string.h>
int m[105][105],dp[105],t[105];
int main()
{
}
- poj1050(DP)
- poj1050(压缩矩阵)(dp)
- POJ1050 DP
- POJ1050【DP】
- [DP] POJ1050
- POJ1050 dp入门
- DP::Poj1050 To the max
- poj1050 To the Max (dp)
- POJ1050 TO THE MAX [DP]
- poj1050(dp最大子矩阵)
- poj1050 to the max (DP)
- poj1050 To the Max dp
- poj1050 To the Max dp
- POJ1050
- poj1050
- POJ1050
- poj1050
- poj1050
- 2012年05月01日
- 七、线程调度优先级和关联性
- poj1700andpoj3404
- 合唱队列
- (DP)最大子段和问题分析和总结(…
- poj1050(DP)
- poj1159(回文字串)
- (挑战编程_7_1)Light, more light
- poj1163(DP)and3176(DP)多串的…
- poj2533(DP)(与杭电1257一模一…
- jq-手机-图片大小
- 木兰花令——纳兰性德
- HDOJ2602(DP0-1背包)
- poj1742andHDOJ2844(DP多重背包)