C++
問題 Edit Distance (Levenshtein Distance) | Aizu Online Judge 概要 与えられた2つの文字列の編集距離を求める問題. 実装方針 動的計画法を用いることで解を求めることができる. 2つの文字列のそれぞれi番目, j番目の編集距離ED(i, j)をもとめるには, min…
ある型の最大値・最小値を取得するメモ。 #include <limits> #include <iostream> using namespace std; int main(){ cout << "int" << '\n'; cout << "max:" << numeric_limits<int>::max() << '\n'; cout << "min:" << numeric_limits<int>::min() << '\n'; cout << '\n'; cout << "dou</int></int></iostream></limits>…