经典DP,直接写最多允许k次交易的算法 j=1,3,5,7.....2k+1 手中无股f[i][j] 表示前i天(第i-1天结束)处于阶段j的最大收益f[i][j]=max(f[i-1][j],f[i-1][j-1]+p[i-1]-p[i-2]) j=2,4,6,.....2k 持股f[i][j]=max(f[i-1][j]+p[i-1]-p[i-2],p[i-1][j-1],f[i-1][j-1]+p[i-1]-p[i-2]) int maxProfit(vector<int>& prices) { // write code here i...