- 博客(3)
- 收藏
- 关注
RSS订阅原创 基础算法学习——动态规划篇
什么是重叠子问题：例如计算斐波拉契数列会有很多重复子问题存在（例如在各个递归中计算很多次f(3))如何解决重叠子问题：一般使用一个数组充当「备忘录」，当然你也可以使用哈希表（字典），思想都是一样的（除第一次计算外，之后需要使用，查备忘录即可）上图对相同的结点进行剪枝操作（用备忘录存储）计算f(20)的斐波拉契问题只需要计算20个子问题即可(用长20的备忘录存储）（自顶向下）// 备忘录全初始化为 0// 进行带备忘录的递归// 已经计算过dp 数组的迭代解法(自底向上）
2024-01-25 13:39:36
868
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人