Create Best Time to Buy and Sell Stock III

该问题可以转换为求最大m个子段最大和问题。因为Ai-Aj可以看做Ai-Ai-1+Ai-1-Ai-2+Ai-2….+Aj+1-Aj。设diffi=Ai-Ai-1，则问题转化为在diff数组上求最大m个子段最大和问题。可以用动态规划求解。以T[i][j]表示以diff[j]结束，包含i个子段的最大和，以S[i][j]表示到j位置时当前最大i个子段的最大和。则T[i][j]=max(S[i-1][j-1], T[i][j-1]) + diff[i]. S[i][j] = max(S[i][j-1], T[i][j])