CS 332: Algorithms Greedy Algorithms Continued Administrivia Hand in Homework 4 Hand back remaining midterms Review: LCS Via Dynamic Programming Longest common subsequence…