LCS( longest common subsequence ) 엑셀에서

알고리즘

고요한하늘... 2014. 12. 1. 14:45

Longest Common Subsequence( not Longest Common SubString )

http://www.geeksforgeeks.org/dynamic-programming-set-4-longest-common-subsequence/

위 URL에 들어가면 재귀호출로 구현한것과 동적프로그래밍으로 구현한 두개의 C 코드가 있다.

아래는 이해하는데 도움이 될것 같아 간단히 위 URL에서 예로 사용한 것을 excel에 있는 함수를 사용해서 구현한 화면이다.