University of Minnesota
CSCI5421: Advanced Algorithms
index.php

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.

§15.2

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

§15.3

3

§15.4

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

§16.1

2, 3