মডিউল ২২_২ঃ Longest Common Subsequence Approach

আপনাকে ২টি স্ট্রিং "abdrh" এবং "gabr" দেয়া হল । এখন আপনাকে বলা হল Longest Common Subsequence বের করতে ।

"abdrh" এবং "gabr" স্ট্রিং ২টি Common Subsequence হলঃ

-> "a" (দেখুন 'a' স্ট্রিং ২টিতেই বিদ্যমান)

-> "b"

-> "r"

-> "ab" (দেখুন "ab" স্ট্রিং ২টিতেই বিদ্যমান এবং এদের sequence ও একই আছে)

-> "ar"

-> "abr" (এইটি Longest Common Subsequence উপরের স্ট্রিং ২টির)

তাহলে উপরের স্ট্রিং ২টির Longest Common Subsequence হবে 3 ।

এখন আমরা আরেকটি ছোট উদাহরণ দিয়ে Longest Common Subsequence বের করার Approach টি বুঝে ফেলি।

A = "abd"

B = "bcd"

Last updated