首页 > 试题广场 >

数组分解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)

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