求助各位大佬一道算法题面试中见到没有做出事后也想不出来 长度为n的整数数组将其分为m个连续的段,段和段之间不能相交,段的最小长度为1现要求求出分出的各段的总和的最大值 例子 n=3 m=1 数组 1 2 3 输出6 n=6 m=2 数组 -1 4 -2 3 -2 3 输出8 例一直接123一段即可 例二为 4 -2 3一段 3一段 所以和为8