スレ立てるまでもない質問はここで 164匹目 (52ﾚｽ)

スレ立てるまでもない質問はここで 164匹目 http://mevius.5ch.net/test/read.cgi/tech/1681525978/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞

---

16: デフォルトの名無しさん (ﾜｯﾁｮｲ 219a-reiW) [sage] 2023/08/09(水) 00:35:03.95 ID:l6Bs4Rph0 ディスクに複数の、サイズの異なるファイルをコピーするとき、ディスク容量 < ファイル総容量 で、まずはこのディスク容量をできるだけ使えるようなファイルのセットを選んでコピーしたい とします（残ったファイルは別のディスクへ）。これってナップサック問題ですよね? ふと思ったのですが、動的計画法でやるときは横にアイテム数、縦に総量を変化させる 表を作りますが、上記の場合、ディスク容量の変化量はどうしたらいいんでしょう? 1バイト刻みにしたら大変な数に。でもそれじゃないと正しい解にならないのかな? 刻みを例えばディスク容量の1/10にしたら、計算量は減るけど最適ではなくなる? もしそう ならどれぐらいずれるのかなみたいな http://mevius.5ch.net/test/read.cgi/tech/1681525978/16

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

あと 36 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.003s