ナップサック問題はNP困難らしいけど>>471は効率よく解けるのだろうか