マツシタのお勉強

2016-11-22から1日間の記事一覧

幅優先探索を用いてリモコン操作を最小限に抑える

問題 B: リモコン - AtCoder Regular Contest 001 | AtCoder 解き方 貪欲法でも解けるが、境界線を考慮するのが面倒。そんな時は幅優先を使って全列挙してしまう。 幅優先探索とは 幅優先探索とは、複数の選択肢がある時に、全ての選択肢を順番に試していく…