LCS( longest common subsequence ) 엑셀에서

Longest Common Subsequence( not Longest Common SubString )

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

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

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

LCS.xlsx

LCS.xlsx

0.01MB