一开始没看出来可以DP,暴力解决了。。。
参考了别人的思路,其实可以维护一个当前周的最优生产单价
设最优生产单价为minc
如果c[i]<minc+s,则minc=c[i],否则,minc=minc+s
每周的最优生产单价由上一周的最优市场单价推导出来,每多在仓库存一周,单价就要加上一个S
代码:
一开始没看出来可以DP,暴力解决了。。。
参考了别人的思路,其实可以维护一个当前周的最优生产单价
设最优生产单价为minc
如果c[i]<minc+s,则minc=c[i],否则,minc=minc+s
每周的最优生产单价由上一周的最优市场单价推导出来,每多在仓库存一周,单价就要加上一个S
代码: