answer a-f. Java

Weighted Interval Scheduling is a generalization of interval scheduling where a value is assigned to each task and the goal is to maximize the total value of the set of compatible tasks. In this situation the greedy algorithm for the unweighted interval scheduling problem no longer guarantees an optimal solution. (You should find a counter example to convince yourself this is true.) You assignment is to develop a Dynamic Programming algorithm to solve the Weighted Interval Scheduling problem. As usual the main steps in developing a solution to the problem are to: A. Specify the function that represents the quantity to be optimized. In this case let ValWIS (arguments specify the problem size) represent the maximum total value of a Weighted Interval Scheduling problem of the given size specified by the argument(s). B. Derive the recurrence relation that describes ValWIS (??) in terms of smaller problem instances. Don't forget to specify the base case(s). C. The specification of the table that you would use in a bottom up programmatic solution. Specify the dimensions of the table and what each entry in the table represents. D. The pseudo code of the algorithm for filling in the table that you would use in a bottom up programmatic solution. That is convert the recurrence relation (part B.) to an iterative algorithm. E. The pseudo code of the algorithm for tracing back through the table to find the set of compatible tasks that gives the maximum total value. F. The closed form solution of the complexity of filling in the table