阿里面试题求助
求助各位大佬一道算法题面试中见到没有做出事后也想不出来
长度为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
相关推荐
招聘动态