LeetCode 188 [Best Time to Buy and Sell Stock IV]
原题假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成k笔交易。给定价格=[4,4,6,1,1,4,2,5],且k=2,返回6.你不可以同时参与多笔交易(你必须在再次购买前出售掉之前的股票)解题思路动态规划,循环引用的状态数组(local/global数组)mustSell[i][k]表示前i天,至多进行k次交易,第i天必须sell的最大获