讨论/题目交流/求差价最优值/
求差价最优值

给定一个price数组,表示商品每天的价格,商人可以在i天买入该商品放入库房,j天卖出,所得利润为价格差减去保管费,费用每天1元,即j-i,j>=i,求最优收益。

这道题第一思路是用动态规划,奈何一直写不出最优解,大家有啥好招吗?

展开讨论

记录两个中间变量,一个是已经扫描过的price数组中price[i]-i的最小值,另一个是price[j]-j再减去前面那个最小值之后的最大值,即当前的最大利润。然后逐个扫描一遍就可以了

1
展开全部 4 讨论