Skip to content

Commit 04f5dc4

Browse files
committed
add combination sum
1 parent 5fe91ae commit 04f5dc4

File tree

1 file changed

+10
-2
lines changed

1 file changed

+10
-2
lines changed

combination-sum/README.md

Lines changed: 10 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,12 @@
1+
## Apply DFS pattern
12

2-
## TODO
3-
* write down thinking
3+
See DFS pattern in [N-Queens](../n-queens)
44

5+
6+
* `steps`: choose a candidate number
7+
* `choices each step`: 0..INFINITE times candidate number
8+
* `possibility checker`: sum of current numbers is less than or equals to target number
9+
10+
### Backtracking
11+
12+
Remove the selected candidate number from steps.

0 commit comments

Comments
 (0)