求ACM大侠.数字金字塔,要用到动态规划.最好用C++.谢谢!

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/07/04 10:28:26

求ACM大侠.数字金字塔,要用到动态规划.最好用C++.谢谢!
观察下面的数字金字塔.
写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大.每一步可以走到左下方的点也可以到达右下方的点.
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和
输入
第一行包含 R(1

//程序是用c写的,稍微弄下就变c++了
#include
long l[1002][1002]={0}; //数组比较大,所以用全局的
int main()
{
int i,j,n;
long max=0; //max用来存最大的路径和
scanf("%d",&n);
for(i=1;imax)max=l[i][j]; //若大于当前最大路径和则替换
}
printf("%ld\n",max);
return 0;
}

c语言数字三角形的动态规划 ACM DP动态规划题：通过加入字符,使一字符串对称,求加入字符的最小个数. 求“十二五”节能减排规划的大体提纲,能详细最好了,哪位大侠帮帮忙啊,谢谢啦. ACM解题报告我想要一个ACM的题型总结,最好题都是北大平台上的比如：标明题号（最好都是北大平台上的题目）动态规划 ACM一道动态规划题只用告诉我大体思路即可,要清楚哈.题意如下：任意给定一些数a i （个数＜1000000）,再给一个趣味金字塔观察金字塔中数字的摆放规律，求A、B、C的值． ACM动态规划问题刘汝佳的算法白皮书上DP三角形求最大和那道题,书上有3中方法,第一种是递归计算,第二种递推计算,第三种求一道动态规划题的解答思路以及状态方程求金字塔?中的数字动态规划算法 .谁知道埃及金字塔的神奇数字谢谢 ACM 题目求高人解答（C C++)