摘要：
只能买卖k次，和上一题一样的dp方式，但是 当k大于n的一半时，就相当于无限次交易了 ，这个是没有想到的.... code 阅读全文
摘要：
最多只能交易两次，因此只能用到dp做法，也可以拓展到只能交易n次。 dp[i][j][0/1]表示到第i个物品，第j次交易，买/卖得到的当前收益，第一维可以优化掉。 然后第j次交易买的收益显然就是第j 1次交易卖后的收益再减去当前价格。而卖的收益就是前面算出的买的收益再加上当前价格，注意这里指的是 阅读全文
摘要：
可以无限次买卖，一次买卖其实就对应一段差分的和，无限次买卖就只要把正的差分加起来。 code 阅读全文
摘要：
只能进行一次交易，维护前缀最小值。 code 阅读全文