1. CS 332 - Algorithms Dynamic programming Longest Common Subsequence 2. Dynamic programming It is used, when the solution can be recursively described in terms of solutions…
