You are on page 1of 1

DAA Class Assignment 01

Q.1. What is Backtracking? Explain4-Queen problem.

Q.2. State Graph coloring problem. State the strategy used to solve the problem
and its applications.

Q.3. Find the solution for the following Sum of Subset problem also represent
portion of the solution state space tree.
W = {5, 7, 10, 12. 15, 18, 20}, M = 30

You might also like