weixin_47692079的博客

一、买卖股票的最佳时机 （LeetCode 121） 简单的动态规划问题，只能完成一次买卖，定义二维 dp[i] [] 数组，dp [i] [0]表示没有股票的状态，dp [i] [1]表示持有股票的状态，由于只能买卖一次股票所以 dp [i] [1]不受dp [i-1] [0]的影响 public int maxProfit(int[] prices) { int[][] dp = new int[prices.length][2]; dp[0][0] = 0;