prog3 - the following questions: 1. How does the principal...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Computer Science 130B Winter 2012 Programming Assignment #3 Due: 4:00pm, Friday March 2nd Solve the same problem as in the previous assignment using dynamic programming. The need for a di±erent solution arises because the greedy method does not guarantee the optimal solution. In addition to the program, you should turn in written answers (with your program) to
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: the following questions: 1. How does the principal of optimality apply? 2. What is the recurrence relation used in solving this problem? 3. How does the table of partial solutions look like? How to construct such a table?...
View Full Document

This note was uploaded on 02/19/2012 for the course ENGR 361 taught by Professor Drexel during the Spring '12 term at Bloomsburg.

Ask a homework question - tutors are online