这是一个创建于 1631 天前的主题,其中的信息可能已经有所发展或是发生改变。
一个序列,如[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 们给个思路。。。
第 1 条附言 · 2020-08-20 16:02:57 +08:00
1 条回复 • 2020-07-06 12:23:05 +08:00
|
|
1
whi147 2020-07-06 12:23:05 +08:00 via iPhone
旅行商问题吧
|