数字三角形

解题思路:DFS

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int n,a[30][30],ans = -1;

void dfs(int x,int y,int sum)

{

    if(x < 1|| y < 1|| x > n|| y > n) return ;

    if(x == n)

    {

    if(sum > ans)

        ans = sum;

    return ;

    }

    dfs(x+1,y,sum+a[x+1][y]);// 左斜 

    dfs(x+1,y+1,sum+a[x+1][y+1]);// 右斜 

}

int main()

{

    cin >> n;

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

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

            cin >> a[i][j];

    dfs(1,1,0);

    cout << ans + a[1][1];// 加上唯一的第一个值 

}