编程题求教思路， k 个无重叠子串的和的最大值

[yuruizhe]

一个序列，如[2, -5, 3, -2, 3]，子串数量限制为 k
k=1 时，取[3, -2, 3]，1 个无重叠子串的和的最大值为 3-2+3=4
k=2 时，取[3]与[3]，2 个无重叠子串的和的最大值为 3+3=6
k=3 时，取[2]与[3]与[3]，3 个无重叠子串的和的最大值为 2+3+3=8
k>=4 时，同 k=3
目前只能想到暴力搜索方法，求 V2ER 们给个思路。。。

[whi147]

旅行商问题吧