首页 > 试题广场 >

数组分解K个等和子数组

[编程题]数组分解K个等和子数组
  • 热度指数：3 时间限制：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)
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 568浏览

热门推荐

相关试题

数组分解K个等和子数组

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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