« Project #Syllabus for all sect | Main | Homework Syllabus for all sect »
February 21, 2006
Homework Syllabus for all sect
#1: Consider figure 8.3 for making change using dynamic programming. Use the same denominations and extend the dynamic programming table to calculate the optimal way of making change for 10 (units).
#2: Now consider removing the coin d_1 with value 1 unit and add a coin d_1 with value 2 units.
(a) Construct a new dynamic programming table to compute the optimal way of making change for 10.
(b) Try filling the table to make change for 9.
#3: 8.2 (on DP for Fibonacci)
#4: 8.4 (on calculating probability)
Posted by ringger at February 21, 2006 03:03 PM
Comments
Post a comment
Thanks for signing in, . Now you can comment. (sign out)
(If you haven't left a comment here before, you may need to be approved by the site owner before your comment will appear. Until then, it won't appear on the entry. Thanks for waiting.)