python求解买卖股票

1.假设您有一个数组，其中第i代表的元素是第i天给定股票的价格，如果您只允许最多完成一次交易，请设计一个算法找到最大的利润。注：买入股票之前不能出售股票。

示例：
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。

def maxprofit(alist):
	if len(alist) < 0:
		return 0
	#写出base的情况，dp[0][0]，第0天不持股为0，dp[0][1]，第0天持股为-alist[0]
	 dp[0][0] = 0
     dp[0][1] = -alist[0]
	#创建一个二维数组
	dp = [[0,0] for i in range(n)]
	#dp = [[0 for i in range(2)] for i in range(n)]
	for i in range(len(alist)):
		#第i天不持有股票的原因两种，前一天不持有股票的最大利润，和前一天持有股票，在今天卖掉所得的最大利润
		dp[i][0] = max(dp[i-1][0],dp[i-1][1]+alist[i])
		#第i天持有股票的原因两种，前一天持有股票，或者是前一天不持有股票，但是今天刚刚买入，所以最大利润要减去当天买入的股票，dp[i][1]第i天持股，这里因为是仅仅进行一次交易，所以将原来的dp[i-1][0]-alist[i]替换成-alist[i]
		dp[i][1] = max(dp[i-1][1],-alist[i])
	return dp[len(alist)-1][0]