198.打家劫舍

又一道简单题，一看就是动态规划，而且是秒有思路的，真的爽 只要是动态规划，那么关键就是找状态转移方程，对于每一件房子，我们要考虑的都是偷还是不偷，假如这间房子要偷，那么上间房子一定不能投，假如这件房子不偷，那么就需要比较上间房子是偷了收益最大还是不偷收益最大。这里的dp是一个二维数组，第二个数组为0代表不偷，为1时就是要偷 代码如下：

>>阅读原文<<