关于DP算法求解的思路

https://leetcode.com/problems/house-robber/discuss/156523/From-good-to-great.-How-to-approach-most-of-DP-problems.


即一共5步

1.找到递归的的关系

2.写出递归解(自顶向下)

3.带记忆数组的递归解,减少重复计算的次数(自顶向下)

4.迭代+记忆数组(自底向上)

5.迭代+变量(自底向上)

你可能感兴趣的:(关于DP算法求解的思路)