next up previous
Next: About this document ... Up: Your task, should you Previous: Problem 2: Dynamic programming

Problem 3: Evaluation of your approach

Estimate the running time of your algorithm as a function of n and m. Explain your reasoning in detail. How does the efficiency of your algorithm compare to that of the obvious recursive algorithm based on your answer to problem 1 ?



Sergio A. Alvarez
4/26/2000