算法训练 数字三角形

思路：数塔

代码：

#include<iostream>using namespace std;int dp[105][105];int main(){    int n;    scanf("%d",&n);    for(int i=0;i<n;i++)        for(int j=0;j<=i;j++)            scanf("%d",&dp[i][j]);    for(int i=n-2;i>=0;i--)        for(int j=0;j<=i;j++)            dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]);    PRintf("%d/n",dp[0][0]);    return 0;}