阿里面试题求助

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

相关推荐

哥_留个offer先:跟他说,你这个最好用c#,微软就用c#Java不适合这个项目
点赞 评论 收藏
分享
05-29 20:34
门头沟学院 C++
KarlAllen_直通春招版:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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