法1:动态规划
想法:
- 数组dp保存每一天的利润最大值
- 在第 i 天,对于第 j (j < i)天的股票: d p [ i ] = M a t h . m a x ( d p [ i ] , d p [ j ] + p r i c e s [ i ] − p r i c e s [ j ] − f e e , d p [ j ] ) dp[i] = Math.max(dp[i], dp[j] + prices[i] - prices[j] - fee, dp[j]) dp[i]=Math.max(dp[i],dp[j]+