2021-1-31 AcWing 寒假每日一题 898 数字三角形

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[505][505];
	int i,j;
    cin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=i;j++)
            cin>>a[i][j];
    for(i=n;i>=1;i--)
        for(j=i;j>=1;j--)
            a[i][j]=max(a[i+1][j],a[i+1][j+1])+a[i][j];
    cout<<a[1][1]<<endl;
	return 0;
}

dp经典问题

标签：include,cout,898,31,namespace,int,2021,--,505
来源： https://blog.csdn.net/M_A_N_I_A_C/article/details/113481741