Levenshtein distance/Alignment: Difference between revisions
Content added Content deleted
(→{{header|Racket}}: Why was this posted as a potential solution?) |
|||
Line 215: | Line 215: | ||
=={{header|Racket}}== |
=={{header|Racket}}== |
||
{{incorrect|Racket|This task ''explicitly'' requires the computation of indications of the delta operations. It also asks for the indications to be printed. Was this intended as a solution for the separate [[Levenshtein distance]] task?}} |
|||
This solution only computes the distance. |
This solution only computes the distance. |
||
See http://blog.racket-lang.org/2012/08/dynamic-programming-versus-memoization.html |
See http://blog.racket-lang.org/2012/08/dynamic-programming-versus-memoization.html |