打家劫舍(一) 动态规划

标签：动态 return nums int max length 打家劫舍 规划 dp

 

 

 

 

import java.util.*;

public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param nums int整型一维数组       * @return int整型      */           public int rob (int[] nums) {         // write code here
        if(nums.length==1){             return nums[0];         }else if(nums.length == 2){             return Math.max(nums[0], nums[1]);                      }else{             int max = 0;             int[] dp = new int[nums.length];             dp[0] = nums[0];             dp[1] = Math.max(nums[0], nums[1]);             max = dp[1];             for(int i=2; i<nums.length; i++){                 dp[i] = Math.max(dp[i-2]+nums[i], dp[i-1]);                 if(dp[i]> max){                     max = dp[i];                 }             }             return max;         }              } }

标签：动态,return,nums,int,max,length,打家劫舍,规划,dp
From： https://www.cnblogs.com/northli/p/16962463.html