您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

矩阵中的最小成本路径

矩阵中的最小成本路径

我认为从网格边缘掉下来返回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 direction
else you do have options, so
  return the minimum of the two choices, like you do Now
其他 2022/1/1 18:13:56 有470人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶