本题需要在“出租仓库赚日租金 m”与“买入‐持有‐卖出赚价差(每次买/卖各付一次运费 k)且占用仓库、期间无法出租”之间做最优切换。允许多次交易,且同一天不能买入又卖出。
将问题建模为二维状态动态规划(DP),每天结束时仅关心两种状态:
dp0:第 i 天结束时仓库空闲(未持有货物)能获得的最大收益
dp0 + m小伊家里有一个仓库库房,库房可以出租给别人使用,每日租金价格是固定为 m 元,另一方面,最近一段时间小伊拿到了一种商品未来 n 天的价格,于是想倒卖该商品赚差价,选择合适的日期买入,然后占用自己的库房储存,再选择合适的日期卖出以获取最大收益,
买卖商品当天和存放商品期间仓库不可出租,买一次或卖一次的运输成本为k元,假定除买卖当天和存放商品期间之外的所有日期每天都稳定可以出租出去。不存在同一天买入又卖出的情况。