ナップザックの問題をどのように並列化するのですか？

Question

ナップザックの問題は非常に有名な問題です。それぞれが重みと値を持つ一連のアイテムが与えられている場合、合計重量が所定の制限値以下で、合計値ができるだけ大きいように、コレクションに含めるアイテムの数を決定します。

この問題は動的プログラミングで解決でき、アルゴリズムのチュートリアルの各書籍に記載されています。しかし、どのように私は並列版を書くことができますか？

Answer 1

これは非常に興味深い質問ですが、（良い）回答を得る最も良い方法は、このような質問に対してgoogle scholarを使用することです。おそらく最新の論文であるfollowing linkです。