「ツッコミどころ満載の設定のプログラミングイベント」記事へのコメント

これってNP困難問題じゃない？

[minet (45149)]

ナップサック問題（の簡易版）だよね、これ。
ライトなシチュエーションでさらっとハードな問題を与えるとは。

Re:これってNP困難問題じゃない？

[sakamoto (8009)]

組み合わせがn^2個しかないからハードじゃないよ

--
-- 哀れな日本人専用(sorry Japanese only) --