プログラミングのお題スレ Part11

[161 デフォルトの名無しさん 2018/05/01(火) 22:43:51.19]

>>157は、巡回セールスマン問題に並んで有名なナップサック問題である。
なお、この手の問題をNP完全問題だとかNP困難問題だとか呼ぶのは
「ナップサック」（NaPpsuck）に由来する。