该博客介绍了如何解决HDU 3401 Trade问题，这是一个关于股票交易的最大收益题目。在限制每天买卖数量和交易间隔的条件下，使用动态规划（dp）和单调队列优化来确定最大收益。通过dp状态转移方程，博主展示了如何在不允许交易的指定天数内，进行买入或卖出操作以达到最大收益，并提供了相应的代码实现。
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3401
题目意思：
一个人开始有无穷多的钱，问买股票最多能赚多少钱。
要求：
每天买卖的股票数量有限制bl和sl，交易的时间间隔必须超过w+1天。
最多持有的数量为p股。
解题思路：
dp[i][j]表示前i天当持有j股股票时，获得的最大利益。
状态转移：
当第i天不交易时为dp[i-1][j];
当第i天买(j-k)股时为dp[i-w-1][k]-(j-k)*b[i] 0=<k<=j //注意要求第i-w----i-1天都不能交易.
最低0.47元/天 解锁文章
扫一扫
769
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
