「大人しくしろ！このバッグに札束を詰めるだけ詰めろ！」「ま、待ってくれ、今いくら入るか計算する！」

リンク Wikipedia ナップサック問題 ナップサック問題（ナップサックもんだい、Knapsack problem）は、計算複雑性理論における計算の難しさの議論の対象となる問題の一つで、「容量 C のナップサックが一つと、n 種類の品物（各々、価値 pi, 容積 ci）が与えられたとき、ナップサックの容量 C を超えない範囲でいくつかの品物をナップサックに詰め、ナップサックに入れた品物の価値の和を最大化するにはどの品物を選べばよいか」という整数計画問題である。同じ種類の品物を1つまでしか入れられない場合（xi ∈ {0, 1}）や、同じ品物をいく 1

[srgy]

「大人しくしろ！このバッグの中に入れ！」「ヒッ！ エスパー伊東問題！？」

[KariumNitrate]

某元都知事も大変だったんだろう。

[ROYGB]

たしか札の３分の２が残っていれば交換してもらえるから、札束の一部を切り取ることを認めればさらなる金額アップも可能。でも意図的な損傷は違法か。

[otation]

計算に時間がかかると射殺されるので、まずは待機許容時間をヒアリングするなど要件定義をしっかりすべき

[lenhai]

日本政府発行の硬貨(コイン)を故意に損傷すると犯罪だが、日本銀行発行の紙幣は故意の損傷を禁ずる法律がないので、2/3の面積に切断が合法で有利。後で銀行で交換してもらう際に記番号から足がついて逮捕されるけど。

[the108simulacra]

まさか猪瀬を思い出すとは

[kidspong]

こん平師匠「私の帰りのカバンにはまだ若干の余裕がございます

[otihateten3510]

“「ヒッ！ 最適化問題！？」 ”　ここ好き

[wideangle]

xvideos猪瀬直樹さんの話はやめろ。

[welchman]

「やめてくれ！NP困難だ！」

[keijak]

貪欲っすね。

[aceraceae]

番号から足がつかないように硬貨のみにすればサークルパッキング問題っぽくなるんだけどな。

[sonota88]

「ヒッ！ 最適化問題！？」

[maxk1]

ステラおばさん通「私が」

[eos2323]

5000万円の札塊

[shaketoba]

猪瀬さんの事を思い浮かべたらみんなおんなじ思いだったみたいですね

[PrivateIntMain]

「こんな紙屑好きなだけ持ってっていいよ。え？このバッグしかない？飛行機で来た？うーん困るなぁ…ちょっと早まらないで。じゃあ1ドルだけくれたら制限ギリギリラインに調整するよ。それで勘弁してよ」

[yokosuque]

すき間を500円玉で埋めてほしい。

[yas-mal]

ちょっと待って欲しい。「詰めれるだけ」の評価基準が金額とは言っていない。枚数だとした場合、わずかに小さい千円札の方が有利だ。いや、それならいっそのこと、こども銀行券という手も…。

[July1st2017]

来年はオリンピックだ

[Sediment]

信玄餅で練習しよう

[rissack]

ナップザック問題？一万円札をひたすら入れるだけが解な気がするが……

[jakiyama]

こういうの好き。

[n_231]

量子コンピューティングスマホで一発やで！

[nemuiumen]

猪瀬氏を連想した人が他にもいたか。そりゃそうだな。

[giteki]

バッグと札束双方の変形を考える複雑系問題

[thirty206]

キャッシュレスにはならんのか…

[bohemian916]

強盗「誰が最適解を求めろと言った！？ 準最適解を求めるリアルタイムアルゴリズム使え！」

[dimitrygorodok]

なにこの大嘘百貨店じみた雰囲気は？！

[fujixe]

万札のみが最適解なのは自明で組み合わせがないし、簡単に解けるだろ。

[fujifavoric]

「ヒッ！ 最適化問題！？」好き

[THAL]

ジャバボタンで有名なトビーさんがナップサック問題でも有名になった記念にブクマしとくか……

[shikiarai]

顧客のニーズを満たせないプログラマ