LCS implementado com método guloso

Oi preciso fazer um trabalho sobre LCS implementado com método guloso.
Porém não sei por onde começar.
Teria como alguém me ajudar?

Se LCS for Longest Common Subsequence.

Então comece aqui: http://en.wikipedia.org/wiki/Longest_common_subsequence