An Efficient Algorithm for LCS Problem between Two Arbitrary Sequences

Algorithm 1

Algorithm proposed in this paper.

1. ALG()  ▹  

2. ▹  

3.  ▹  

4. ▹  

5. (0, -)

6. -

7.

8. for    to    do

9.  ▹  

10.

11.

12.

13. for    to    do

14. if  

15.

16. else

17. break

18. ▹  

19.  ▹  

20. ▹  

21.  ▹  

22. return