University of Minnesota
CSCI5421: Advanced Algorithms

CSci 5421: Algorithms

Homework 5

Homework assignments are to be completed alone and without assistance (except from TAs and the Instructor).

Due in gradescope as a PDF, NOT on paper.

Do the following exercises from the class textbook. Show all your reasoning for full credit.


2, 3 (use any method), 4, 6




5 (assume you can call a procedure LCS(X,Y) to find the longest common subsequence of X,Y)


2, 3