首页 > 试题广场 >

数组分解K个等和子数组

[编程题]数组分解K个等和子数组
  • 热度指数：464 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解 

	给一个整数数组num，和一个正整数k，能否把数组num 切成k个子集，且各个子集的和相等。





	请写出代码，返回bool 类型


输入描述:
一个整数数组num，和一个正整数k


输出描述:
返回true 或者 false ，bool类型
示例1

输入

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

输出

True

说明

可以分解为四个，他们之和都是5： (5), (1, 4), (2,3), (2,3)
算法知识视频讲解
开通博客
头像 自无不可
发表于 2020-06-02 22:12:41
说实话，因为java读这个题的数据太麻烦了，后面我确实是一通乱写，没想到过了。 import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] ar 展开全文
去ta的博客 赞 (0) 回复(1) 收起

问题信息

数组 模拟 设计 算法工程师 第四范式 2019 查找 数学
上传者：小小
难度：
5条回答 3520浏览

热门推荐

通过挑战的用户

相关试题

数组分解K个等和子数组

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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