// @Title: 打家劫舍 (House Robber)
// @Author: qisiii
// @Date: 2024-11-02 22:20:27
// @Runtime: 0 ms
// @Memory: 40 MB
// @comment: 
// @flag: 
class Solution {
    public int rob(int[] nums) {
        if(nums.length<2){
            return nums[0];
        }
        int[] dp=new int[nums.length];
        dp[0]=nums[0];dp[1]=Math.max(dp[0],nums[1]);
        for(int i=2;i<nums.length;i++){
            dp[i]=Math.max(dp[i-1],nums[i]+dp[i-2]);
        }
        return dp[nums.length-1];
    }
}