HDU1267 dp

简单dp

dp[ i ][ j ]=dp[ i-1 ][ j ](放一个H得到dp[ i ][  j ])+dp[ i ][ j-1 ]( 放一个D得到dp[ i ][ j ]);

注意初始化 为dp[ i ][ 0 ]=1;!!!!!!!

#include<stdio.h>
#include<string.h>
const int maxn = 24;
typedef __int64 int64;
int64 dp[ maxn ][ maxn ];

void init(){
    for( int i=0;i<=20;i++ )
        dp[i][0]=1;
    dp[ 1 ][ 1 ]=1;
    for( int i=2;i<=20;i++ ){
        for( int j=1;j<=i;j++ ){
            if( i==j ){
                dp[i][j]=dp[i][j-1];
            }
            else{
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }
    }
}
int main(){
    init();
    int n,m;
    while( scanf("%d%d",&n,&m)==2 ){
        printf("%I64d\n",dp[n][m]);
    }
    return 0;
}