2019-01-01

算法

6 分钟读完 (大约 861 个字)

动态规划学习01

动态规划定义

本质：递归
原问题(N) -> 子问题(N-1) ->原问题(N)
最优子结构
- 子问题最优决策可导出原问题最优决策
- 无后效性
重叠子问题
- 去冗余
- 空间换时间（注意分析时空复杂度）

阅读更多

文章

11

分类

5

标签

7

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now