0-1ナップザック問題のDPのデータフローの図[1]を見ていたら、計算機実験[2]の時にやった並列化が適用出来そうだなあと思ったので実装してみました。 並列化の方法としては、DPの配列R[品物][容量]に対して大きく (1)列を各スレッドで分割 (2)行を各スレッド…