MIT-Emerging-Talent / 2024-group-02-collaboration-practice

MIT License
0 stars 0 forks source link

Challenge: longest_common_subsequence #30

Open tvsirius opened 10 months ago

tvsirius commented 10 months ago

Different implementations of the Longest Common Subsequence (LCS) algorithm: lcs_basic, lcs_memo, and lcs_tab.

lcs_basic: This implementation follows a straightforward recursive approach without using memoization or dynamic programming. lcs_memo: This implementation likely uses memoization to optimize the recursive approach. lcs_tab: This implementation likely uses a tabulation approach, which involves building a table to store results of subproblems iteratively.

longest_common_subsequence