Skip to content

This Python program calculates the Longest Common Subsequence (LCS) between two given strings using different methods, including recursive approaches, an iterative method, and a memoization technique

License

Notifications You must be signed in to change notification settings

BinomeDeNewton/PySeqLCS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

PySeqLCS (Python Sequence Longest Common Subsequence)

This program is designed to find the Longest Common Subsequence (LCS) between two strings using various techniques:

  • Iterative Approach (I)
  • Recursive Function without memoization (D)
  • Recursive Function with memoization (LCS)
  • Memoization Technique (M)

To use this program, update the strings in the code and run it to obtain the LCS between the provided sequences.

Enjoy exploring the different methods to compute LCS and compare their efficiencies!

Feel free to update the strings (x, y, and z) in the code to find the LCS between your desired sequences.

About

This Python program calculates the Longest Common Subsequence (LCS) between two given strings using different methods, including recursive approaches, an iterative method, and a memoization technique

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages