来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/05/21 17:21:16
关于递归的一道C语言题
有这样组数:
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
从7开始向下连,每个数只能连其下面左右数两个之一,最后形成一条路径,求路径上数字之和最大是多少,思想我已清楚,但是实现代码不知道该怎么写啊
不用递归,用动态规划.三维数组表示数塔：a[x][y][1]表示第x行,第y行及结点本身数据,
a[x][y][2]能够取得的最大值,a[x][y][3]表示前进的方向--0向下,1向右
main()
{int a[6][6][4]={0},x,y,n;
for(x=1;x
作业帮