买卖股票的最佳时机
这里可以用贪心的思路 因为只需要买卖各一次股票 所以找到最大最小值算区间差也可以
这里用dp
dp[i][0] 表示持股的收益
dp[i][1] 表示不持股的收益
各自各有一种情况是维持原状
还有一种就是持股卖出或者不持股买入
取max就可以
这里用了两个单位的数组只记录两天的股票
也可以记录整个prices数组
买卖股票的最佳时机II
这个之前做过贪心的思路 只要大于零的收益就可以计算
这里用dp思路
唯一不同的就是这里
因为可以多次买入卖出 所以是在已有的收益的基础上进行计算
