データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
上下前次1-新

---

60: 2021/10/26(火)11:33 ID:CwYCZWUI(2/2) AA×


[240|320|480|600|100%|GIF|べ|ﾚｽ栞|ﾚｽ消]
60: [] 2021/10/26(火) 11:33:36.58 ID:CwYCZWUI このとき、長さ n のタスク列 S_1, S_2, …, S_{k_0-1}, R_{k_0}, R_{k_0+1}, …, R_{n} で p(R_{k_0}) = p(T_{k_0}) p(R_{k_0+1}) = p(T_{k_0+1}) … p(R_{n}) = p(T_{n}) を満たすようなものが存在することは明らかである。 このタスク列 S_1, S_2, …, S_{k_0-1}, R_{k_0}, R_{k_0+1}, …, R_{n} も貪欲法によって選ばれうるタスク列である。 ところが、タスク列 S_1, S_2, …, S_{k_0-1}, R_{k_0}, R_{k_0+1}, …, R_{n} は第k_0日において、 p(S_{k_0}) > p(T_{k_0}) = p(R_{k_0}) であるにもかかわらず、 タスク S_{k_0} を選択しないタスク列であるから、このタスク列は貪欲法によって選ばれうるタスク列ではない。 これは矛盾である。 よって、 S は空集合である。 http://mevius.5ch.net/test/read.cgi/tech/1580131715/60
このとき長さ のタスク列 で を満たすようなものが存在することは明らかである このタスク列 も欲法によって選ばれうるタスク列である ところがタスク列 は第日において であるにもかかわらず タスク を選択しないタスク列であるからこのタスク列は欲法によって選ばれうるタスク列ではない これは矛盾である よって は空集合である

---

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

---

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

---

ぬこの手 ぬこTOP 0.023s