Supreme7
weiambt
2019-12-01 23:35
采纳率: 50%
浏览 289

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

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

图片说明图片说明

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • bobhuang
    bobhuang 2019-12-02 11:20
    已采纳

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

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

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

    点赞 评论
  • qq_27345883
    dut小冯 2019-12-02 09:41

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

    点赞 评论

相关推荐