这是一个创建于 1630 天前的主题，其中的信息可能已经有所发展或是发生改变。
一个序列，如[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 们给个思路。。。
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
whi147 2020-07-06 12:23:05 +08:00 via iPhone
旅行商问题吧
|
Select Language