1. Given the following weighted intervals in form of (si, fi,vi) where si is the start time, fi is the finish time, and vi isweight, apply the DP algorithm you learn from lecture to computethe set of non-overlapping intervals that have the maximum totalweight. (5, 12, 2) (7, 15, 4) (10, 16, 4) (8, 20, 7) (17, 25, 2)(21, 28, 1)
1) Show the dynamic programming table that computes the maximumtotal weight.
2) With above computed table, show the steps to determine theset of non-overlapping intervals that have the maximum totalweight.
