动态规划与递归区别

标签：方法   动态规划   通过   sub   去掉   区别   算法   eps   define   

 Steps for solving DP problems:

1. Define subproblems
2. Write down the recurrence taht relates subproblems
3. Recognize and solve the base cases.

动态规划的本质是递归算法，再加上记忆功能

• 先想递归
• 发现重复计算
• 通过记忆化等方法弄掉重复计算
• 最后看是否通过计算顺序去掉递归，用“刷表”方式直接顺序计算，能搞定最好不能换方法

动态规划与递归区别

标签：方法   动态规划   通过   sub   去掉   区别   算法   eps   define   

原文地址：https://www.cnblogs.com/guohaoyu110/p/11025541.html