python 动态规划 数塔_c++ 动态规划(数塔)

摘要：

从当前点走到左下角的点，也可以到达右下角的点。输入51311812726614158127132411输出86AC代码#includeusingnamespacestd;constintMAXN=505;intdp[MAXN][MAXN],a[MAXN][MAXN];intmax(inta,intb)//max函数求两个数字之间的最大值{returna&g

c++ 动态规划(dp)

题目描述

观察下面的数塔。写一个程序查找从最高点到底部任意位置结束的路径，使路径经过数字的和最大。

每一步可以从当前点走到左下角的点，也可以到达右下角的点。

uot;$test_mode">/dev/nullred_echo"sysbench$thread_numthreadspreparemysqld${port}"s

输入

5

13

11 8

12 7 26

6 14 15 8

12 7 13 24 11

输出

86

AC代码

#include

using namespace std;

const int MAXN = 505;

int dp[MAXN][MAXN],a[MAXN][MAXN];

int max(int a,int b)//max函数求两个数字之间的最大值

{

return a>b?a:b;

}

int main()

{

int n;

cin >> n