题目链接:
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<=