递推与迭代的转换(动态规划)

递推(顺序推直到找到最底层的出口退出)

将递推换成迭代(逆序推,这样每次上一步的值都已经计算好了,不用担心找不到值的情况,只要能保证上一步的值已经计算出来并保存好即可)

猜你喜欢

转载自blog.csdn.net/weixin_42165786/article/details/81504945
今日推荐