蓝桥杯算法提高VIP-夺宝奇兵 （C++代码）

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <algorithm>
#include <stdio.h>
#define N 100
using namespace std;

int dp[N + 2][N + 2];
int A[N + 2][N + 2];

int main()
{
	int n = 0;
	cin >> n;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= i; j++)
			cin >> A[i][j];
	for (int j = 1; j <= n; j++)
		dp[n][j] = A[n][j];
	for (int i = n - 1; i >= 1; i--)
		for (int j = 1; j <= i; j++)
			dp[i][j] = (dp[i + 1][j] > dp[i + 1][j + 1] ? dp[i + 1][j] : dp[i + 1][j + 1]) + A[i][j];
	cout << dp[1][1] << endl;
	return 0;
}