从《打家劫舍》入门动态规划

动态规划的的四个解题步骤是：

• 定义子问题
• 写出子问题的递推关系
• 确定 DP 数组的计算顺序
• 空间优化（可选）

原题：https://leetcode.cn/problems/house-robber/ 

参考题解：https://leetcode.cn/problems/house-robber/solution/dong-tai-gui-hua-jie-ti-si-bu-zou-xiang-jie-cjavap/

整个打家劫舍有一系列题目，可以自行leetcode搜索。