ディスクに複数の、サイズの異なるファイルをコピーするとき、ディスク容量 < ファイル総容量
で、まずはこのディスク容量をできるだけ使えるようなファイルのセットを選んでコピーしたい
とします(残ったファイルは別のディスクへ)。これってナップサック問題ですよね?
ふと思ったのですが、動的計画法でやるときは横にアイテム数、縦に総量を変化させる
表を作りますが、上記の場合、ディスク容量の変化量はどうしたらいいんでしょう?
1バイト刻みにしたら大変な数に。でもそれじゃないと正しい解にならないのかな?
刻みを例えばディスク容量の1/10にしたら、計算量は減るけど最適ではなくなる? もしそう
ならどれぐらいずれるのかなみたいな
探検
ニュース
- 【熊本】園児に強制性交か 保育所勤務の男を逮捕「性的な欲望が我慢できなかった」警察は余罪を調べる [七波羅探題★]
- 堀江貴文、キャッシュレス非対応の店にモヤッ 『PayPay』立ち上げの人物にまさかの直談判「現金決済しかできないんだけど…」 [冬月記者★]
- 【前橋市】小川晶前市長とラブホテルで打ち合わせをした54歳男性職員を停職処分 今月末で依願退職するという [シャチ★]
- 【おこめ券】鈴木農相 米価維持の意図「一切ない」★3 [ぐれ★]
- 日銀「歴史的」利上げ迫る 35年ぶりの年間上げ幅、0.5%の壁を突破 [蚤の市★]
- 【サッカー】元日本代表DF冨安がオランダ1部アヤックスと大筋合意か 現地メディア報じる [久太郎★]
- 【悲報】欧州、トランプ関税の前例に従い対中規制として関税を検討、中国さん四面楚歌へ [733893279]
- 高市早苗「竹島は日本領土」 [834922174]
- 中国の日本向けレアアースの輸出止まる、高市のせいで日本終了のお知らせ [931948549]
- ヨドバシ店員「転売対策です。エヴァに出てくるロボットの名前をどれかひとつ言ってください」 [268718286]
- あくたんのおまんこって甘そうだよな🤤
- 🏡
