Q2. (30 points) Job name Start time End time Job weight 15 10 17 Consider the following 8 jobs: 12 Solve this weighted interval scheduling problem using a dynamic programming approach. a. Draw the jobs on the following axis in the correct order. Label the job name next to the corresponding index Job Name Index 02345678 9 0 12 3 14 15 16 17 18 b. Fill out the following table. Job name
OR
OR