2019独角兽企业重金招聘Python工程师标准>>>
DP 入门题
#include <iostream>
#include <stdio.h>
using namespace std;int
main()
{int t, a[100][100];//memset(a, 0, sizeof(a));cin>>t;for(int i=0; i<t; i++)for(int j=0; j<=i; j++){cin>>a[i][j];//cout<<a[i][j]<<endl; }for(int i=t-2; i>=0; i--)for(int j=0; j<=i; j++){//printf("a[%d][%d]=%d\n", i, j, a[i][j]); if(a[i+1][j]>a[i+1][j+1])a[i][j]+=a[i+1][j];elsea[i][j]+=a[i+1][j+1]; }cout<<a[0][0]<<endl;return 0;
}