http://acm.hdu.edu.cn/showproblem.php?pid=2571

最新推荐文章于 2022-02-25 21:57:21 发布

smallacmer

最新推荐文章于 2022-02-25 21:57:21 发布

阅读量536

点赞数

分类专栏： ACM算法 HDU 文章标签： c

本文链接：https://blog.csdn.net/smallacmer/article/details/7351646

版权

ACM算法同时被 2 个专栏收录

194 篇文章 2 订阅

订阅专栏

HDU

127 篇文章 0 订阅

订阅专栏

动态规划水题。。坑爹的是要注意边界条件。。

#include<stdio.h>  
#include<string.h>  
int n,num[25][1024],m;  
int main( )  
{  
int t;  
scanf( "%d",&t );  
 while( t-- )  
{  
	scanf( "%d%d",&n,&m );  
       for( int i = 1; i <= n; ++i )  
           for( int j = 1; j <= m; ++j )  
             scanf( "%d",&num[i][j] );  
	   for( int i = n; i; --i )  
            for( int j = m; j; --j )  
             {if(i==n&&j==m) continue;
		        int max=-11111;
				if(i<n) 
					if(max<num[i+1][j]) max=num[i+1][j];
				if(j<m)
					if(max<num[i][j+1]) max=num[i][j+1];
				int c=2*j;
				while(c<=m)
				{
					if(num[i][c]>max) max=num[i][c];
					c+=j;
				}
				num[i][j]+=max;
		  }
 printf( "%d\n",num[1][1] );  
}  return 0;  
}