Links from class:
Today there were two problems presented in class using Bottom-Up DP, Is Bigger Smarter? and Vacation. The problem statements and solutions are in the solutions to today’s contest.
For next class
Assigned readings:
- Re-read section 3.5
Assigned problems:
-
Walking on the Safe Side – Hints:
- What is the “minimum required number of blocks” in this problem? What constraint does that put on the movement between blocks?
- What is the recurrence for this problem? What sub-problems can be computed to answer the original problem?
-
Dividing Coins – Hint: Review Bowen’s midterm problem and solution
-
Forming Quiz Teams – Bonus
-
Happy Number – Bonus
-
Super Number – Bonus