知识卡片

普通读书笔记卡 · 5654.c.3.g.3.a

网格最短代价来自上或左

理解等级:中级

只允许向右或向下时,到某格的最后一步只能来自上方或左方,取两者更小累计成本再加当前格代价。首行只能沿左侧进入,首列只能沿上侧进入,起点单独初始化。

网格需非空且规则矩形,路径和应在整数范围。原书把int转float64调用math.Min,对大于2的53次方的整数可能失去精度,应理解为整数最小比较,不把转换写法当任意大数正确实现。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      到达 的最小路径和由 的最小路径和与 的最小路径和中较小的那一个决定。 根据以上分析,可推出图14‑12 所示的状态转移方程: [ , ] = min −1, ], [ , −1]) + [ , ] 图14‑12 最优子

    参考来源

    - 位置:《Hello 算法--Go版本》第14章《动态规划》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/7.html;spine 6,归一字符[16314,16424)) - 结论依据:实际网格来源/首行列与代码支持,数值边界按实际float转换指出。 - 原始内容:到达 的最小路径和由 的最小路径和与 的最小路径和中较小的那一个决定。 根据以上分析,可推出图14‑12 所示的状态转移方程: [ , ] = min −1, ], [ , −1]) + [ , ] 图14‑12 最优子