动态规划与递归区别
Posted guohaoyu110
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了动态规划与递归区别相关的知识，希望对你有一定的参考价值。
Steps for solving DP problems:
- Define subproblems
- Write down the recurrence taht relates subproblems
- Recognize and solve the base cases.
动态规划的本质是递归算法，再加上记忆功能
- 先想递归
- 发现重复计算
- 通过记忆化等方法弄掉重复计算
- 最后看是否通过计算顺序去掉递归，用“刷表”方式直接顺序计算，能搞定最好不能换方法
以上是关于动态规划与递归区别的主要内容，如果未能解决你的问题，请参考以下文章
C/C++语言笔记-递归迭代动态规划的区别与联系（手段就2种-递归/迭代）