122.买卖股票2.0

给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

分析：与1.0相同，有两种思想：贪心与动态规划，贪心还是简单一些

贪心算法：
贪心算法是维护一个利润值，比较今天与昨天的差值，即为利润，并且只要是正的利润都要吃到，而负的利润不去管
参考代码：
public int maxProfit(int[] prices) {
int ret=0;
for(int i=1;i if(prices[i]>prices[i-1]){
ret+=(prices[i]-prices[i-1]);
}
}
return ret;
}

动态规划：
与1.0相同的在于同样还要建立二维dp数组:dp[i][0]与dp[i][1]，含义类似，dp[i][0]指此时持有股票时，手里的现金为多少，dp[i][1]指此时不持有现金，手里的现金为多少
递推公式：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])，同样的，一个是不动，一个是动，即不持有股票的状态不变与从持有股票到卖出股票的转变，现金的最大值
初值也与1.0相同，持有股票的现金初值为-prices[i]，不持有股票的现金初值为0；

参考代码：
public int maxProfit(int[] prices) {
int[][] dp = new int[prices.length][2];
dp[0][0]=-prices[0];
dp[0][1]=0;
for(int i=1;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][1];
}