[leetcode in golang]198、打家劫舍

动态规划
动态规划方程：dp[n] = MAX( dp[n-1], dp[n-2] + num)

func rob(nums []int) int {
    preMAX:=0
    currMAX:=0
    for i:=0;i<len(nums);i++{
        temp:=currMAX
        if currMAX>preMAX+nums[i]{
            currMAX=currMAX
        }else{
            currMAX=preMAX+nums[i]
        }
        preMAX=temp
    }
    return currMAX
}

golang没有math.max(int,int)函数

有疑问加站长微信联系（非本文作者）