求编程题思路

leetcode 122题

网络流

不是贪心即可嘛，求出多少个升续段求和即可，大佬勿喷(逃

有点像k次股票买，应该是用dp

leetcode122？

dp或者贪心。我觉得dfs也能过一半

https://blog.csdn.net/Dr_Unknown/article/details/51939121 股票交易问题~

找到相邻的波谷和波峰就行了

dp 买卖股票题

n=int(input()) num=[int(i) for i in input().split()] profit=0 count=0 deal=0 for i in range(1,n):    ##要根据后面的情况才能确定是否要在前面某时刻买下神秘石     if num[i]>num[i-1]:         profit+=num[i]-num[i-1]         if deal==0:    ##如果说没买神秘石             count+=1   #买下它，交易数加1         deal=1         #拥有了神秘石     if num[i]<num[i-1]: #如果后面降价         count+=deal     #拥有神秘石就卖，没有神秘石就不交易         deal=0 print(profit,count) 同意前面一位同学@技术无产阶级 的观点，其实就是找相邻的波峰波谷。