LeetCode——122. 买卖股票的最佳时机 II&714. 买卖股票的最佳时机含手续费（入门dp，优化dp）

题目描述：

解题思路：

这道题之前用贪心写的，没去看dp的解法，现在补上。
甜姨题解

参考题解：

    public int maxProfit(int[] prices) {
        int dp[][]=new int[prices.length][2];
        //[i][0]不持有
        //[i][1]持有
        dp[0][0]=0;
        dp[0][1]=-prices[0];
        for (int i = 1; i < prices.length; i++) {
            //不持有，上一天不持有，上一天持有，这天卖出(转移方程)
            dp[i][0]=Math.max(dp[i-1][0],dp[i-1][1]+prices[i]);
            //持有，上一天持有，上一条不持有，这天买入
            dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]-prices[i]);
        }
        return dp[prices.length-1][0];
    }

    //空间优化
    public int maxProfit2(int[] prices) {
        int dp[]=new int[2];
        //[0]不持有
        //[1]持有
        dp[0]=0;
        dp[1]=-prices[0];
        for (int i = 1; i < prices.length; i++) {
            //不持有，上一天不持有，上一天持有，这天卖出
            dp[0]=Math.max(dp[0],dp[1]+prices[i]);
            //持有，上一天持有，上一条不持有，这天买入
            dp[1]=Math.max(dp[1],dp[0]-prices[i]);
        }
        return dp[0];
    }

题目描述：

解题思路：

这道题和上面基本差不多，就是多了个手续费。
参考代码：

    public int maxProfit(int[] prices, int fee) {
        int[] dp=new int[2];
        //0不持有
        //1持有
        dp[0]=0;
        dp[1]=-prices[0];
        for (int i = 0; i < prices.length; i++) {
            dp[0]=Math.max(dp[0],dp[1]+prices[i]-fee);
            dp[1]=Math.max(dp[1],dp[0]-prices[i]);
        }
        return dp[0];
    }