198. 打家劫舍 ​

题目链接：https://leetcode-cn.com/problems/house-robber/

思路 ​

问题目标是偷 n 间屋子的最大价值总和，拆分成子问题就是偷 k 间屋子的最大价值总和（0<k<=n），当 k=n 的时候，子问题就是原问题