题解 | #打家劫舍(一)#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
*/
func rob( nums []int ) int {
    // dp[n]=max(dp[n-1],nums[n]+dp[n-2])
    if len(nums)==0{return 0}
    dp:=make([]int,len(nums)+1)
    dp[1]=nums[0]
    for i:=1;i<len(nums);i++{
        dp[i+1]=max(dp[i],dp[i-1]+nums[i])
    }
    return dp[len(nums)]
}

func max(a,b int)int{
    if a>b{return a}
    return b
}