How to do subset sum problem with state-space tree?

Revision en1, by WA.cpp, 2017-07-29 12:12:44

I can't implement the State-space tree. How to implement it for subset sum problem?

What's the complexity of this?

Thanks in advance.

Tags backtracking

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English WA.cpp 2017-07-29 12:12:44 190 Initial revision (published)