EECS 336 Midterm: midterm1
15 Feb 2019
School
Course
Professor
Document Summary
Eecs 336 dynamic programming midterm 1. Instructions: write your name on the bottom of every page of the the exam, read each question carefully before answering, answer the questions in the spaces provided on the question sheets. You do not need to supply any proofs unless explicitly asked. All runtimes should be given using big-oh notation: the exam has two questions for a total of 100 points, you are allowed one handwritten (by you) sheet of notes, you have 80 minutes. Note: this practice midterm is meant to help students understand the format of questions on the midterm. It is not meant to o er new dynamic programming questions to practice on. Solutions to these two problems were given in class and in the textbook. Each job i is given by a start time si, a nish time fi, and a value vi. Only one job can be run at once; thus, a schedule s {1, .
