funcmaxProfit(prices []int)int{var sum =0for i:=0; i<len(prices)-1; i++{if prices[i]< prices[i+1]{
sum += prices[i+1]- prices[i]}}return sum
}
递归
funcmaxProfit(prices []int)int{returngreedy(prices,0,0)}funcgreedy(prices []int,index int, sum int)int{if index >=len(prices)-1{return sum
}if prices[index]< prices[index+1]{returngreedy(prices,index+1,prices[index+1]- prices[index]+ sum)}returngreedy(prices,index+1,sum)}