hdu1081-To The Max
来源:互联网 发布:阿里云mysql备份 编辑:程序博客网 时间:2024/05/21 17:23
http://acm.hdu.edu.cn/showproblem.php?pid=1081
DP,最大矩阵和,首先将横坐标的数值,分别求和存储在二维数组中,然后使用三个for循环,第一二层分别表示第I 横层 ,和第j 横层,然后做差,就求出了纵坐标的和,当sum〉0就由k 向右累加;
#include<iostream>#include<cstdio>#include<cstring>using namespace std ;int dp[ 150 ][ 150 ] ;int main(){int n ;int i , j , k , t , maxn ;while( ~scanf( "%d" , &n ) ){memset( dp , 0 , sizeof( dp ) );for( i = 0 ; i < n ; ++i )for( j = 0 ; j < n ; ++j ){scanf( "%d" , &t ) ;dp[ i ][ j ] = dp[ i - 1 ][ j ] + t ;}maxn = -1 ;for( i = 0 ; i < n ; ++i )for( j = i ; j < n ; ++j ){int sum = 0 ;for( k = 0 ; k < n ; ++k ){t = dp[ j ][ k ] - dp[ i - 1 ][ k ] ; sum += t ;if( sum < 0 )sum = 0 ;if ( sum > maxn )maxn = sum ;}}printf( "%d\n" , maxn ) ;}return 0 ;}
- To the max(hdu1081)
- HDU1081--To The Max
- hdu1081-To The Max
- hdu1081-To The Max
- HDU1081 To The Max
- hdu1081 To The Max
- hdu1081 To The Max
- hdu1081 To The Max
- hdu1081 To the Max
- hdu1081 To The Max (dp)
- HDU1081 To The Max (DP)
- POJ1050&HDU1081-To the Max
- hdu1081——To The Max
- hdu1081 ||poj 1050 To the Max
- hdu1081 To The Max 「dp」
- 【最大子矩阵和】HDU1081-To The Max
- hdu1081 To The Max(动态规划-最大子矩阵)
- hdu1081 To The Max--DP(最大子矩阵和)
- hdu1060-Leftmost Digit
- poj 1328 Radar Installation
- EXT3 动态列表表头实现
- Redis学习手册(主从复制) :同一台机器(linux)
- poj 2288 状态压缩~最优值+方案数
- hdu1081-To The Max
- JS添加千分位
- cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
- android的布局文件说明
- 关于size_type 的一种可能的死循环
- mysql 常见操作
- wndows下面怎么新建以点开头的文件
- ubuntu server10.4下NIS服务的配置
- 程序启用文本输入