Problem
Write a C program to solve the two room weighted interval scheduling problem by using dynamic programming. The first line of the input will be the number of intervals (n) and each of the remaining n lines have three non-negative integers (si ,vi ,fi ) for the start time, finish time, and weight for an interval. n will not exceed 50. The intervals will be ordered by ascending finish time. You should echo the input.
The response should include a reference list. One-inch margins, Using Times New Roman 12 pnt font, double-space and APA style of writing and citations.