用LeetCode复习Java基本语法(题号698)

Hello Java.

题目描述:
给定一个整数数组nums和一个正整数k,找出是否有可能把这个数组分成k个非空子集,其总和都相等。

示例:
输入:nums = [4, 3, 2, 3, 5, 2, 1], k = 4
输出:True
说明:有可能将其分成4个子集:5、1&4、2&3、2&3总和相同

提示:
1 <= k <= len(nums) <=16
0 < nums[i] < 10000

题目链接:
https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets/

补充说明:
下述解题思路来自LeetCode用户:一枚小蔡鸡
思路清晰,简洁明了,值得学习!

DFS代码:

class Solution {
   
    private boolean backtrack(int[] nums, int k, int tar, int cur, int sta, boolean[] used) {
   
        /* 整数数组 子集数目 目标值 当前值 开始位 是否使用过标记位 */
        /* 当需要划分子集数为0时 有满足条件解 */
        if(k =&#

你可能感兴趣的:(JAVA,Java,LeetCode)