HDu数塔.


タイトルリンク:クリックしてリンクを開く
 
标题:上から下へ、上の一歩で下の二つの方向にしか歩けない、出ることができる最大値.
制限と要求:Tグループテスト,N(1<=N<=100)層.整数は(0,99)
 
分析:まずこれはDPです.下から上へのメモ式検索が必要です.
対応するDP方程式:DP[i-1][j]+=max(dp[i][j],dp[i][j+1]);
 
#include
#include
int max(int a,int b)
{
    return a>b?a:b;
}

int main()
{
    int T,i,j,n;
    int dp[201][201];
    scanf("%d",&T);
    while(T--)
    {
        memset(dp,0,sizeof(dp));
        scanf("%d",&n);
        for(i=0;i0;i--)
            for(j=0;j

これは最も簡単なDP問題です.