数字三角形问题

动态规划：

#include<iostream>
#include<fstream>

using namespace std;

int main(){
	int n;
	int a[101][101] = {0}, max[101][101] = {0};
	ifstream input("input.txt");
	ofstream output("output.txt");
	input >> n;
	for(int i = 1; i <= n; i++)
		for(int j = 1; j <= i; j++)
			input >> a[i][j];
	for(int i = 1; i <= n; i++)
		max[n][i] = a[n][i];
	for(int i = n - 1; i >= 1; i--){
		for(int j = 1; j <= i; j++){
			if(max[i + 1][j] > max[i + 1][j + 1]){
				max[i][j] = a[i][j] + max[i + 1][j];
			}else{
				max[i][j] = a[i][j] + max[i + 1][j + 1];
			}
		}
	}
	output << max[1][1];
	input.close();
	output.close();
	return 0;
}