leetcode.198 打家劫舍|

一.题目

leetcode.198 打家劫舍|_第1张图片

二.解题思路

每一间房屋只有两种选择,选或者不选,我们就可以比较两种情况下金钱的大小情况,选大的那一种,因此就有了类似下图的递推公式;

leetcode.198 打家劫舍|_第2张图片

因此我们就可以想到用递归来解决,但是递归的效率太低了,里面有很多值会重新进行计算,而且在力扣里面会超时,此时我们就可以用动态规划的方法来优化,用一个数组来保存计算过的值,减少了重复计算

代码如下

三.代码

leetcode.198 打家劫舍|_第3张图片

 

你可能感兴趣的:(leetcode,算法,动态规划)