15/11/12 20:25:10.34 .net
厳密な重さのわからないナップサック問題って感じだな。
ダウンロード時間があらかじめ分かっていたとしてもとても難しい問題。
数学苦手なのでテキトーに聞き流してもらえると助かるが、多分 NP hard って呼ばれる問題と
同等で、全通り試さないと厳密解は得られないんじゃね？
現実的には >>163 の言う貪欲法(greedy algorithm)的な？アルゴリズムが一番だろうな。
15/11/12 20:25:10.34 .net
厳密な重さのわからないナップサック問題って感じだな。
ダウンロード時間があらかじめ分かっていたとしてもとても難しい問題。
数学苦手なのでテキトーに聞き流してもらえると助かるが、多分 NP hard って呼ばれる問題と
同等で、全通り試さないと厳密解は得られないんじゃね？
現実的には >>163 の言う貪欲法(greedy algorithm)的な？アルゴリズムが一番だろうな。