[Solved]Q2 30 Points Job Name Start Time End Time Job Weight 15 10 17 16 Consider Following 8 Jobs Q37152539

Q2.(30 points) Job name Start time End time Job weight 15 10 17 16 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 0 234 5 6 789 10 13 4 15 16 17 8 b. Fill out the following table. 」 | L | L し– c. What is the total weight of the optimal job selection? Show transcribed image text Q2.(30 points) Job name Start time End time Job weight 15 10 17 16 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 0 234 5 6 789 10 13 4 15 16 17 8 b. Fill out the following table. 」 | L | L し– c. What is the total weight of the optimal job selection?

Expert Answer

---

Answer to Q2.(30 points) Job name Start time End time Job weight 15 10 17 16 Consider the following 8 jobs 12 Solve this weighted … . . .