【算法】动态规划

爱被打了一巴掌 2022-12-01 05:24 404阅读 0赞

形成条件

最优子问题
重叠子问题
在这里插入图片描述

可以用DP提高BF算法复杂度?

重叠子问题,复用

经典斐波那契

在这里插入图片描述

从递归到DP

优先选择至下而上的回溯法
在这里插入图片描述

发表评论

表情:
评论列表 (有 0 条评论,404人围观)

还没有评论,来说两句吧...

相关阅读

    相关 动态规划算法

    一:动态规划算法 1:动态规划算法介绍 1) 动态规划(Dynamic Programming)算法的核心思想是:将大问题划分为小问题进行解决,从而一步步获

    相关 动态规划算法

           动态规划方法是对解最优问题的一种方法,一种途径,并不是一种特殊的算法。        执行步骤:                1. 找出最优解的性质,刻画结