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