Best Time to Buy and Sell Stock I,II,III 动态规划

Best Time to Buy and Sell Stock I,II,III

第一题为1次买卖，第二题为不限次买卖，第三题为限定2次买卖，其实可以延伸为K次买卖

第一题只需遍历一次，记录下当前最小值，当前为止的最大差值

第二题，如果画出股票涨势图，观察会发现，只需把所有的上涨都相加即可

第三题：

    正向遍历记录以第一次为起点，其余各个点为终点时，一次买卖的最大收益，生成一个数组

    反向遍历记录以最后一次为终点，其余各个点为起点时，一次买卖的最大收益，再生成一个数组

    两次买卖的话，我们只需找，以第一个点为起点，第N个点为终点，买卖一次的最大收益，再以第N+1个点为起点，最后一个点为终点，再买卖一次的最大收益，相加即可

K次的话，只需建立一个二维数组，记录以各个点为起点，各个点为终点买卖一次的最大收益，然后寻找一条路径，使得收益最大即可