数字三角形问题(最大路径、动态规划)

输入样例:

5

7

3 8

8 1 0

2 7 4 4

4 5 2 6 5

输出

30

#include 
#include 
#include 
#include 
using namespace std;
int main() {
	int mp[100][100];
	memset(mp,0,sizeof(mp));
	int n, i, j, maxs;
	maxs = -1;
	cin>>n;
	for(i = 1; i <= n; ++i) {
		for(j = 1; j <= i; ++j) {
			scanf("%d", &mp[i][j]);
		}
	}
	if(n==1) {
		cout< maxs) {
					maxs = mp[i][j];
				}
			}
		}
		cout<

你可能感兴趣的:(算法)