hdoj 2084

最も基本的なdp、dpはYY..:-)

#include
using namespace std;
int max(int a,int b)
{
        if(a>b) return a;
        else return b;
}
int main()
{
        int c,n;
        int a[102][102]={0},f[102][102]={0};
        cin>>c;
        for(int k=0;k)
        {
                cin>>n;
                for(int i=1;i<=n;i++)
                {
                        for(int j=1;j<=i;j++)
                        {
                                cin>>a[i][j];
                                if(i==n) f[i][j] = a[i][j];
                        }
                }
                for(int i=n-1;i>=1;i--)
                {
                        for(int j=i;j>=1;j--)
                        {
                                f[i][j]=max(f[i+1][j]+a[i][j],f[i+1][j+1]+a[i][j]);
                        }
                }
                cout<1][1]<<endl;
        }
        return 0;
}

 
転載先:https://www.cnblogs.com/ycxgmail/archive/2013/02/23/2923419.html