问题:给定一个整数数组,其中第i个元素表示第i天的股票价格。可以多次买卖股票,卖出股票后,无法在第二天买入股票。
思路:动态规划法,用dp(i,j)表示第i天持有或者不持有股票的最大利润。用dp(i,0)表示不持有,dp(i,1)表示持有。状态转移方程为
dp(i,0) = max{dp(i-1,0) , dp(i-1,1) + profit(i)}
dp(i,1)=max{dp(i-1,1), dp(i-2, 0)-profit(i)}
具体代码参考:
问题:给定一个整数数组,其中第i个元素表示第i天的股票价格。可以多次买卖股票,卖出股票后,无法在第二天买入股票。
思路:动态规划法,用dp(i,j)表示第i天持有或者不持有股票的最大利润。用dp(i,0)表示不持有,dp(i,1)表示持有。状态转移方程为
dp(i,0) = max{dp(i-1,0) , dp(i-1,1) + profit(i)}
dp(i,1)=max{dp(i-1,1), dp(i-2, 0)-profit(i)}
具体代码参考: