【算法】动态规划

形成条件

最优子问题
重叠子问题
【算法】动态规划_第1张图片

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

重叠子问题,复用

经典斐波那契

从递归到DP

优先选择至下而上的回溯法
【算法】动态规划_第2张图片

你可能感兴趣的:(#,算法)