Professional Documents
Culture Documents
Backtracking & Branch and Bound
Backtracking & Branch and Bound
&
Branch and Bound
Backtracking
1 2 3 4
1 queen 1
2 queen 2
3 queen 3
4 queen 4
• Subset sum problem is used to find the subsets of element that are
selected from a given set whose sum adds up to a given number.
Subset problem