知识卡片
网格最短代价来自上或左
只允许向右或向下时,到某格的最后一步只能来自上方或左方,取两者更小累计成本再加当前格代价。首行只能沿左侧进入,首列只能沿上侧进入,起点单独初始化。
网格需非空且规则矩形,路径和应在整数范围。原书把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 最优子