' P '
id:mankozooyork
Greedyアルゴリズム
貪欲探索法についてです 定義 シンプルにまとめると、問題の解に対して複数のオプションがある際に、それぞれを評価し、最適値が高い順に評価していく探索法です 解説および参考 qiita.com 知ることになった経緯 atcoder.jp この問題です。解説をみると、文字列SとTをreverseしてそれぞれマッチするかどうか探索していくや…