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

1:09 4完 ちょっと参加が10分くらい遅くなってしまった。 Aを見る。ただでさえ問題文がわかりにくい上、変数が衝突していて読み解くのに時間がかかったが、適当に交互にすると問題の性質を満たすと分かったので提出。 (0:16 WA) ソートを忘れていたのでなお…