动态规划
动态规划方程: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)函数
有疑问加站长微信联系(非本文作者)
