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

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

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

展开讨论

最小值为0,不买不卖

展开全部 4 讨论