>>701
価値の違う宝石をナップサックに出来るだけ多く詰め込む問題みたいなのがナップサック問題だから元々等価じゃない前提の問題