Questions and Answers
Which of the following is true about backtracking?
It is an algorithmic technique that uses brute force to find all solutions to a problem.
What is the state space tree used for in backtracking?
To represent the possible solutions to a problem.
How many possible ways are there to arrange 2 boys and 1 girl on 3 benches?
6
What is the constraint in the example problem of arranging 2 boys and 1 girl on 3 benches?
Signup and view all the answers
Which of the following is not a strategy used in branch-n-bound?
Signup and view all the answers