因此,在完成递归1之后,我想执行递归2。但是,第一个问题已经困扰我,因为我不明白它在问什么。问题如下:
“给定一个整数数组,是否可以选择一些整数组,使该组求和到给定目标?这是一个经典的回溯递归问题。一旦您了解了此递归回溯策略,问题,您可以对许多问题使用相同的模式来搜索选择空间,而不是查看整个数组,我们的约定是考虑数组的一部分,从索引开始一直到数组的结尾。调用者只需将start传递为0即可指定整个数组。不需要循环-递归调用沿数组向下进行。“
这是起始代码:
public boolean groupSum(int start, int[] nums, int target)
{
}
我首先要做的是复制bat编码给出的解决方案,以便对发生的事情有所了解。看着答案,我变得更加困惑。我不明白
groupSum(1, [2, 4, 8], 8) → true
但是
groupSum(1, [2, 4, 8], 2) → false