首页 > 试题广场 >

分割数组

[编程题]分割数组
  • 热度指数：341 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个长度为 n 的非负整数数组 num ，和一个整数 m ，你需要把这个数组 num 分成 m 个非空连续子数组。
请你找出这些连续子数组各自的和的最大值最小的方案并输出这个值。

数据范围： ， ，
示例1

输入

[1,2,3,4,5,6],3

输出

9

说明

 1,2,3 为一组 4，5为一组，6为一组
算法知识视频讲解
开通博客
头像 牛客32834685号
发表于 2024-02-29 17:06:28
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型ArrayList 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

贪心 动态规划 二分
难度：
2条回答 1908浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号