データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4

データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
上下前次1-新
抽出解除必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞あぼーん

57: 2021/10/25(月)12:10 ID:Ex1ycVpJ(1/2) AAS
以下のような感じで証明できないですかね？

タスク T のポイントを p(T) で表すことにする。

貪欲法によって選ばれたタスク列を

T_1, T_2, …, T_n

とする。
省4

58: 2021/10/25(月)16:58 ID:Ex1ycVpJ(2/2) AAS
Introduction to Algorithms 3rd Editionがくどすぎて読みにくい。