区間スケジュール問題では、後ろの値でソートして、前側から順に決定していくが、その答えが本当に最適解なのか考えてみた。上段の図を、アルゴリズムから決定したものとして、それが最適解でなかったと仮定する。その場合、両端のバーの中に2個のバーが含ま…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。