递归法求数组内是否存在几个数的和与所给的目标相等?
题目:给定一个整数数组,能选择该数组内的某些整数,让它们的和与给定的目标一样吗?这是一个典型的递归回溯问题。一旦你理解递归回溯策略这个问题,你可以在许多问题上使用相同的模式去搜索空间的选择,而不是看整个数组,我们的习惯是考虑从索引的数组开始和继续的数组。调用者可以指定整个数组只是通过从0开始,不需要循环——递归调用简化数组。
例如:
groupSum(0, [2, 4, 8], 10) → t
原创
2017-09-21 19:23:35 ·
415 阅读 ·
0 评论