阿里面试题求助

求助各位大佬一道算法题面试中见到没有做出事后也想不出来
长度为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
#阿里2020春招阿里2021实习##阿里巴巴##面试题目#
全部评论

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务