AtCoder 過去解いていない問題で使用されるアルゴリズム列挙

過去記事で177の解いていない(レベルの高い)問題について、

せめて使用するアルゴリズムだけでも把握しておこうと思い、

解説をきちんと読んでメモだけしようと思います。

あとで少しでもアルゴリズムを学ぶんだ・・・・。

 

176

D...幅優先探索

E...全探索

F...DP

 

175

D...有向辺グラフ

E...DP

F...ダイクストラ

 

公式解説があるのは上記だけでした。

いやぁ、こうやって指針だけでも示してもらえるのはありがたい。

 

この感じだと、幅優先探索とDPをしっかり使えるようになっていきたいなと。

 

では。