hdu 2084（動態規劃）

dp  題  從最簡單的做起。

這種類型的題目就是一種思想，一種遞歸的思想，

 

   就是從最開始的節點往後更新，用這個節點更新下一個節點，就是一直這麼下去，一直傳遞。

 

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int a[105][105];

void dp(int x)
{
     for(int i = x ; i > 0 ; i-- )
     for(int j = i ; j > 0 ; j-- )
     a[i-1][j-1] = max(a[i][j]+a[i-1][j-1],a[i][j-1]+a[i-1][j-1]);
}
     
     
int main()
{
    int c , n;
    
    while(~scanf("%d",&c))
    while(c--)
    {
     scanf("%d",&n);
     for(int i = 0 ; i < n ; i++ )
     for(int j = 0 ; j <= i ; j++ )
     scanf("%d",&a[i][j]);
     
     dp(n-1);
     
     printf("%d\n",a[0][0]);
    }
    
    return 0;
}