共有n个数,考虑n+1种分割方法,在每种分割方法内存在左右两个子数组,每次将总和大的那一侧的最大值移除直至剩余共k个数 可以用前缀和数组简化求和工作,但总的时间复杂度是n2,不知道有没有更优的解法
点赞 评论

相关推荐

01-05 22:56
武汉大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2025-12-19 10:45
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务