矩阵中的最小成本路径

矩阵中的最小成本路径,第1张

矩阵中的最小成本路径

我认为从网格边缘掉下来返回0并不正确。这样看来您已经成功了。因此,我认为您错误地报告的2是左上角的1​​加左下角的1,然后是“成功”从网格底部掉落的情况。我建议您调整返回收益的逻辑,使其看起来像这样:

if at right or bottom edge:  there is only one direction to go, so  return the result of going in that directionelse you do have options, so  return the minimum of the two choices, like you do now


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5615419.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-15
下一篇 2022-12-15

发表评论

登录后才能评论

评论列表(0条)

保存