ナップサック問題のnon-deterministicアルゴリズム
について教えてください。

ナップサック問題はなんとなくわかったのですが・・・