Please enable JavaScript.
Coggle requires JavaScript to display documents.
BackTracking, the sum of the elements in A, 0 - Coggle Diagram
BackTracking
Subset-sum problem
Let A = {a1, · · · , an} be a set of positive integers, find A
-
-
-
-
In the worst case, still intractable
-
-
-
-
-
-
-
-
If possible, tries to place the next queen
If not possible, tries a different position for the previous one
If all queens are placed, a solution has been found (may stop)
-
-