动态规划：子集逻辑

Question

给定一个数组，是否可以从起始索引开始选择一组整数，这样该组就与给定的目标相加？但是，附加的限制是必须选择所有的6。

groupSum6(0,[5,6,2],8）true

groupSum6(0,[5,6,2],9）false

groupSum6(0,[5,6,2],7）false

只是想弄清楚我错在哪里。声明nums[start]==6的特殊情况是不是错误的方法？

public boolean groupSum6(int start, int[] nums, int target) {

 if (nums[start] >= nums.length) {return (target == 0);} 

 if (nums[start] == 6){ 
 return groupSum6(start++, nums, target - nums[start]);
 }

 if (groupSum6(start++, nums, target - nums[start])) {return true;}
 //if a particular number is choosen 

 if (groupSum6(start++, nums, target)) {return true;}
 //if that particular  number is not chosen

 return false;
}

Answer 1

问题：方法checkValue中整数a的值是什么？

int a = 4;
checkValue(a++);
void method(int value){
    System.out.println(a);
}

public boolean groupSum6(int start, int[] nums, int target) {

    if (start == nums.length) {return (target == 0);} //why did you compare some arbitrary number from array with length of this array? 

    if (nums[start] == 6){
        return groupSum6(start+1, nums, target - nums[start]);
    }

    if (groupSum6(start+1, nums, target - nums[start])) {return true;} //when you use start++ , you are calling the method with the same argument (i.e. start) recursively
    //if a particular number is choosen 

    if (groupSum6(start+1, nums, target)) {return true;}
    //if that particular  number is not chosen

    return false;
}

顺便说一句。您可以用更少的代码行来完成：

public boolean groupSum6(int start, int[] nums, int target) {

    if (start == nums.length) {return (target == 0);}

    else if (nums[start] == 6){
        return groupSum6(start+1, nums, target - nums[start]);
    }

    else return (groupSum6(start+1, nums, target - nums[start])) || (groupSum6(start+1, nums, target)) ;

}