2760数字三角形

/

2760数字三角形

http://bailian.openjudge.cn/practice/2760/

/

#include <bits/stdc++.h>

using namespace std;

int main()

{

int a[101][101],n;

//1、输入 

cin>>n;

for(int i=1;i<=n;i++)

for(int j=1;j<=i;j++)

{

    cin>>a[i][j];

}

//２、逆推

//a[i][j]=max{a[i][j]+a[i+1][j]，a[i][j]+a[i+1][j+1]}

for(int i=n-1;i>=1;i--)

for(int j=1;j<=i;j++)

{

    if(a[i+1][j]>a[i+1][j+1])   a[i][j]+=a[i+1][j];

    else                        a[i][j]+=a[i+1][j+1];

} 

cout<<a[1][1]<<endl;

return 0;

}

©著作权归作者所有：来自51CTO博客作者dllglvzhenfeng的原创作品，如需转载，请注明出处，否则将追究法律责任