admin 管理员组

文章数量: 887007

股票买卖问题

问题
给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

问题分析
问题类似于：只限制一次交易。
状态有：持有股票，不持有股票
区别在于持有股票的状态更新时需要考虑上一次不持有股票的状态。而只限制1次交易在更新持有股票的状态时，只需考虑当前股价和上次持有股价哪个价格更低，选择更低的买入。

dp[days][2]
dp[i][0]表示第i天不持有股票时，最大利润
dp[i][1]表示第i天持有股票时，最大利润

代码

def stock3(prices):#不同时持有多张股票   即下次买入之前，必须将之前持有的出售#多次操作获得最大利润  if len(prices)<2:return 0dp = [[0]*2 for _ in range(len(prices))] # 构造len(prices)*2矩阵，#dp[i][0] 表示不持有股票时，第i天时手中最大可能拥有的利润#dp[i][1] 表示持有股票时，第i天时最大可能拥有的利润dp[0][1]=-prices[0] #第一天持有的股票  则利润为负for i in range(1,len(prices)):dp[i][0] = max(dp[i-1][0],dp[i-1][1]+prices[i]) #判断是卖出股票钱更多，还是保留dp[i][1] = max(dp[i-1][1],dp[i-1][0]-prices[i]) #判断是买入股票return dp[len(dp)-1][0] #股票卖出去后的最大利润

本文标签： 股票买卖问题

版权声明：本文标题：股票买卖问题 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1732353103h1533654.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。