易语言跳到指定网站怎么做,商业网站建设方案,网站首页一般做多大,免费素材库网今天继续给大家分享一道力扣的做题心得今天这道题目是198.打家劫舍,这是一道非常经典的问题,在动态规划中经常考到这类问题,题目如下: 题目链接:198.打家劫舍 1,题目分析 首先此题就是给我们了一个数组,代表可以偷的房屋中的对应的金额,我们是一个小偷,一次可以偷很多…今天继续给大家分享一道力扣的做题心得今天这道题目是198.打家劫舍,这是一道非常经典的问题,在动态规划中经常考到这类问题,题目如下: 题目链接:198.打家劫舍 1,题目分析
首先此题就是给我们了一个数组,代表可以偷的房屋中的对应的金额,我们是一个小偷,一次可以偷很多家房屋,但是不能偷和已经偷过的房屋所相邻的房屋,这是此题的重要限制条件
此题目是动态规划中的经典问题,如果想要学习动态规划的话这道题目是必刷题,此题和所有动态规划的题目一样难点都在于如何构建动态转移方程 话不多说,我们先来看解题代码,代码中有详细注释大家可以看一下,后面也有解题方法的详细分析
2,解题思路
class Solution {public int rob(int[] nums) {// 特殊情况处理,如果nums 为空或者没有房子,则可以偷的金额肯定为0 直接返回0if (nums =