题目描述:
观察下面的金字塔,写一个程序查找从最高点到底部任意处结束的路径,使经过的路径数字之和最打大每一步可以从当前点到正下方也可以到右下方。
输入描述:第一行为一个数字n(1<=n<=100),表示行的数目,后面每行为这个数字金子塔特定行包含的整数。所有的整数是非负且不大于100.
输出描述:经过的路径数字之和。
样例输入:
3
1
2 3
4 5 6
样例输出:
10
答案:
#include <bits/stdc++.h>
using namespace std;
int n,num,a[1001][1001],dp[1001][1001];
int main(){
cin>>n;
for(int i =