Computer Science 477/677: Design and Analysis of Algorithms
Spring 1999
Special Homework Assignment in Dynamic Programming.
Due April 12, 1999
This is a special dynamic programming problem, which I would like you
to attempt. It can be solved in exponential time by brute force, which
is clearly not the solution I am interested in. I don't want to tell you
what the best possible time complexity is, because that would be a clue.
Click here to access the assignment.
Back to
Course Page