题目链接:点击打开链接
题意:给出T天内,每天的股票买卖价格和每天的股票买卖最大数量,而且最多只能拥有maxP数量的股票,开始时有无限本金,任意两次交易需要间隔W天及以上,也就是第i天交易,第i+w+1天及以后才能再交易。问最多能赚多少钱?(题意应该还有一个隐晦的要求是,当天只能买股票或者卖股票,不能同时做)
思路:很明显的DP问题,用dp[i][j]表示第i天拥有j数量股票时的最多赚钱数。容易得到状态转移方程:
(1)当天不买不卖:
dp[i][j] = max(dp[i][j],dp[i - 1][j])
(2)买股票: