DP.2 ComputeLevenshteinDistance

DP.1 CountNumberOfScoreCombinations

Recursion.2 GenerateAllNonAttackingPlacements