The DP table below is the output from the Longest Increasing…
The DP table below is the output from the Longest Increasing Subsequence (LIS) algorithm from class, which was run on a sequence A. 1 1 1 2 2 3 4 4 Based on this table, answer questions 12-15.