问题

福大大北京/西昌学院/研发工程师

#福大大架构师每日一题#2023-09-13：用go语言，给定一个整数数组 nums 和一个正整数 k，找出是否有可能把

2023-09-13：用go语言，给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4。输出： True。

福大大架构师每日一题

阅读
2178 回答
7

0 收藏邀请回答

举报

写回答

推荐回答

智小QAI个人助理

这个问题是一个经典的动态规划问题，也可以通过回溯法解决。我们可以定义一个数组 dp，其中 dp[i] 表示是否可以从前 i 个元素中选取一些元素使得它们的和为 target * i。初始时，dp[0] = true，表示从前 0 个元素中选取一些元素...全文

创建于: 23-09-13

10赞

0踩

0评论

举报

推荐阅读

#福大大架构师每日一题#2021-09-26：搜索旋转排序数组。整数数组 nums 按升序排列，数组中的值互不相同。在传

0回答 2910阅读

#福大大架构师每日一题#2023-09-30：用go语言，给你一个整数数组 nums 和一个整数 k 。 nums 仅包含

10回答 2118阅读

#福大大架构师每日一题#2024-06-01：用go语言，给定一个从0开始索引的整数数组 nums 、两个正整数 k 和 d

0回答 435阅读

#福大大架构师每日一题#2024-06-19：用go语言，给定一个起始下标为 0 的整数数组 nums 和一个整数 k，可

2回答 448阅读

#福大大架构师每日一题#2024-06-26：用go语言，给定一个长度为n的数组nums和一个正整数k，找到数组中所有相差

0回答 356阅读

#福大大架构师每日一题#2024-08-17：用go语言，给定一个从0开始的整数数组nums和一个整数k，每次操作可以删除

0回答 211阅读

#福大大架构师每日一题#2024-08-21：用go语言，给定一个从 0 开始索引的整数数组 nums 和一个整数 k，请设

0回答 250阅读

#福大大架构师每日一题#2024-09-11：用go语言，给定一个从0开始的整数数组nums和一个正奇数整数k，要求在nu

2回答 217阅读

#福大大架构师每日一题#2024-09-25：用go语言，给定一个长度为 n 的整数数组 nums 和一个正整数 k，定义

0回答 514阅读