好题
想到其一没想到其二。自己的想法是转换成求最大二子序列和
其实可以转成 先求[0..i]的最大收益，再求[i...n -
1]的最大收益，两者相加即可。详见evernote