diff 实现算法

diff
http://en.wikipedia.org/wiki/Diff


Longest common subsequence problem
http://en.wikipedia.org/wiki/Longest_common_subsequence_problem


Diff Strategies
https://neil.fraser.name/writing/diff/


Dynamic Programming
http://www.avatar.se/molbioinfo2001/dynprog/dynamic.html



Implementation
http://www.ioplex.com/~miallen/libmba/dl/src/diff.c
http://stackoverflow.com/questions/145607/text-difference-algorithm/478615#478615
http://introcs.cs.princeton.edu/java/96optimization/,http://introcs.cs.princeton.edu/java/96optimization/Diff.java.html