阿里面试题求助

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

相关推荐

人间雪:简历最好只要一页,除非你牛逼到一页都写不下了
点赞 评论 收藏
分享
一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务