解题思路: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];// 加上唯一的第一个值
}
0.0分
1 人评分