2(1): デフォルトの名無しさん (ﾜｯﾁｮｲ a702-TDW6) [] 2023/04/15(土) 12:41:20.40 ID:Gs+dsmJY0(1/2) AAS
このスレで聞くのが正しいのかわからんけど、
昨日母が不在の時に、ちょっとした下心で
母の下着をあさってしまったんです。その時は
綺麗にバレないようにしたはずなんですけど、その後
自分が少し出かけ、帰ってきた時に、、、
「なんか言う事ない？」と聞かれました、、、
自分では絶対バレないと思ってたのに何故！？
その時は混乱で「えーないよー」なんて濁して
しまいましたが、その後うちの中がすごい空気です。
そして今に至ります。　話は何も進歩してないです。
なんかアドバイスでもなんでもください

16(4): デフォルトの名無しさん (ﾜｯﾁｮｲ 219a-reiW) [sage] 2023/08/09(水) 00:35:03.95 ID:l6Bs4Rph0(1/4) AAS
ディスクに複数の、サイズの異なるファイルをコピーするとき、ディスク容量 < ファイル総容量
で、まずはこのディスク容量をできるだけ使えるようなファイルのセットを選んでコピーしたい
とします（残ったファイルは別のディスクへ）。これってナップサック問題ですよね?

ふと思ったのですが、動的計画法でやるときは横にアイテム数、縦に総量を変化させる
表を作りますが、上記の場合、ディスク容量の変化量はどうしたらいいんでしょう?
1バイト刻みにしたら大変な数に。でもそれじゃないと正しい解にならないのかな?
刻みを例えばディスク容量の1/10にしたら、計算量は減るけど最適ではなくなる? もしそう
ならどれぐらいずれるのかなみたいな