LeetCode——189.House Robber 动态规划，递归，跨函数变量调用

    这道题是一道动态规划的问题，对于动态问题的求解，通过我几天的探索，发现通常能够沿着两条思路走，一种是用到递归加数组来求解，另外一种就是根据状态转换方程来求解。 html  递归     对于这个问题，能够理解为在任意一个房子的时候，他能所拿到的最多的钱就是max（偷这个房子=在第n-2个房子的时候钱的最大值+第n个房子的钱，只要第n-1个房子没偷就行），不偷这个房子（这个时候钱的最大值等于

>>阅读原文<<