题目链接:
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天都不能交易.
1144



被折叠的 条评论
为什么被折叠?



