题目链接：点击打开链接
题意：给出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）买股票：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
