Template Function ADS::matchingTable

• Defined in File ApproximateMatching.h

Function Documentation

template<class S>
Table ADS::matchingTable(const S &P, const S &T, bool edit = false)

the table DP of P and T, of m + 1 rows and n + 1 columns; with edit the first row is DP[ 0 ][ j ] = j, the edit distance