题意:让你炒股票,每天都有买进的额度和价格以及卖出的额度和价格,并规定时间和最多的持有股票是多少,而且买卖操作要隔w+1天求最高的利润
思路:显然分三种情况:不买不卖,买,卖,设dp[i][j]表示第i天持有j股票的最高利润
如果不买不卖的话就是:dp[i][j]=dp[i-1][j]
买: dp[i][j]=max(dp[i][...
分类:
其他好文 时间:
2014-05-11 21:18:05
阅读次数:
323
转载:http://blog.csdn.net/fightforyourdream/article/details/14503469题目:最佳时间买入卖出股票:你有一个数组保存了股票在第i天的价钱,现在你最多进行两次买卖,但同一时间你手上只能保持一个股票,如何赚的最多思路:知道要用DP做,但是一开始...
分类:
其他好文 时间:
2014-05-09 20:01:47
阅读次数:
335