まえがき このように、直感に頼った未証明のGreedyは危険です。 概要 状態に対してコストが定まるような状況を考える. コストが最小になるための状態の必要十分条件を とする. このとき, 以下のいずれかを仮定できるなら, 条件 を の必要条件に代るものとし…