求大佬帮忙看一下我用C语言写的编程题代码有什么问题

为什么这个代码不能AC。谢谢各位

图片说明图片说明

2个回答

如果题设的条件没错,你的解法是对的。但是数字三角形是一个经典的动态规划题目,很容易找到解答。标准的题目会加上一个条件,就是“对于第i层的第j个数字,其所在路径的下一个数字只能是第i+1层的第j个或第j+1个数字”。估计测试结果的时候,默认加上了这个条件。

解题思路参考这篇:
https://blog.csdn.net/Elenore1997/article/details/78576195

主要就是自底向上的递推,典型的动态规划算法。

Supreme7
我爱发育 谢谢大佬
4 个月之前 回复

你这只是每次寻找最大得结点,它要求所有节点之和最大。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问