一道簡單的動態規劃題，與http://acm.hdu.edu.cn/showproblem.php?pid=2084數塔思想是一樣的，都是從后面往前面推；

View Code #include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int map[100024][12];
int sum[100024][12];
inline int Max( int a , int b )
{
return a > b ?a : b;
}
int main( )
{
int n,place, T;
while( scanf( "%d" ,&n ),n )
{
int maxT = 0 ;
memset( sum , 0 ,sizeof( sum ) );
memset( map , 0 ,sizeof( map ) );
for( int i = 0 ; i < n ; i++ )
{
scanf( "%d%d",&place,&T );
map[T][place]++;
if( maxT < T ) maxT = T;
}
for( int i = maxT ; i >=1 ; i-- )
{
for( int j = 0 ; j<=10 ; j++ )
{
int max ,maxsum;
if( j != 0 )
{
// max = Max( Max( map[i][j] , map[i][j-1] ),map[i][j+1] );
sum[i][j] = Max( Max( sum[i+1][j],sum[i+1][j+1] ) ,sum[i+1][j-1] )+map[i][j];
}
else
{
// max = Max( map[i][j] ,map[i][j+1] );
sum[i][j] = Max( sum[i+1][j],sum[i+1][j+1] )+map[i][j];
}
}
}
printf( "%d\n",Max(Max(sum[1][5],sum[1][4]),sum[1][6] ));
}
return 0;
}

?

轉載于:https://www.cnblogs.com/bo-tao/archive/2012/03/08/2385537.html

總結

以上是生活随笔為你收集整理的HDU 1176 免费馅饼的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。