"An O(NP) Sequence Comparison Algorithm" with C

プログラミング

http://github.com/cubicdaiya/onp/tree/master/c/


少し前の話ですが、"An O(NP) Sequence Comparison Algorithm"をCでも実装してみました。今のところ、計算するのは編集距離のみです。ちなみにC99の勉強がてらに書いたので、gccだと-std=c99を付加しないとコンパイルできません。