CS473: Fundamental Algorithms (Spring 2013)

Edit Distance example

Here is a simple implementation of (simple) edit distance using memoization. You can the caching code (cache.h) in your solution to homework 5, quiestion 4 as long sa you do not modify it (the file cache.h).
  1. edit_dist.C.
  2. cache.h.
Last modified: Thu Oct 6 17:16:16 CDT 2013