求大佬们给点思路吧,实在想不出来怎么做,一道动态规划的题
7677
2020.12.22
发布于 未知归属地

题目

有一台机器,它可以储备 2000 度电,现在因为电价是随时间波动的,想要在低点价的时候将电量存储到机器中,高电价的时候将机器中的电量放出来使用,这样就可以产生收益。

电价是每一个小时变化一次:

01234567891011
343.56875311.06875311.06875311.06875311.06875311.06875311.06875695.06875695.068751034.868751108.618751127.17415
121314151617181920212223
695.06875715.068751041.446751012.606451024.16625696.26465695.06875999.86875999.86875695.06875695.06875311.06875

每一个小时,可以充放电 500 度。

请问如何设计出一个最优算法,使得在低电价的时候充电,高电价的时候放电,所产生的差价最大(最大收益)?

注:每一个小时都可以控制机器是充电、放电、什么都不做

这个跟 leetcode 上的 714 题很像,只不过这道题不限制同时只能进行一次交易。

评论 (32)