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

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

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

展开讨论
catcher发起于 2020-03-17

这和力扣的股票买卖题一样,栈的思路,维持一个最小值,遇到更大值时,记录利润,遇到更小值时,更新最小值…

展开全部 4 讨论