快速应对面试--分门别类--10.动态规划

动态规划本质依然是递归算法,只不过是满足特定条件的递归算法。

什么样的问题可以使用动态规划呢?
快速应对面试--分门别类--10.动态规划_第1张图片

1 什么是动态规划
把原问题拆解成若干子问题,同时保存子问题的答案,使得每个子问题只求解一次,最终获得原问题的答案。

记忆化搜索的实质就是在递归 的 基础上添加 记忆化这个过程。
先解决小数据量的结果是怎样的,然后,层层递推,解决大数据量的结果是怎样的。这就是动态规划。
大多数动态规划问题,本质都是递归问题,只不过,在这个递归的过程中,会有重叠子问题

快速应对面试--分门别类--10.动态规划_第2张图片

// 递归求斐波那契数列
public class 

你可能感兴趣的:(算法专栏)