FilesExpand file tree

master

/

GroupSum.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

10 lines (8 loc) · 760 Bytes

master

/

GroupSum.java

Copy path

Top

File metadata and controls

• Code
• Blame

10 lines (8 loc) · 760 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

/*

Given an array of ints, is it possible to choose a group of some of the ints, such that the group sums to the given target? This is a classic backtracking recursion problem. Once you understand the recursive backtracking strategy in this problem, you can use the same pattern for many problems to search a space of choices. Rather than looking at the whole array, our convention is to consider the part of the array starting at index start and continuing to the end of the array. The caller can specify the whole array simply by passing start as 0. No loops are needed -- the recursive calls progress down the array.

groupSum(0, [2, 4, 8], 10) → true

groupSum(0, [2, 4, 8], 14) → true

groupSum(0, [2, 4, 8], 9) → false

*/

public class GroupSum {

}