Apr 18
old business
Everyone had trouble with last week's game assignment - it was too much,
and I didn't set it up with enough for you to go on. Mea culpa.
I will not count ignoring that assignment against you.
However, I have updated some code examples, and would like to show
you what I had in mind. Something along those lines may still be
a reasonable final project.
coming soon
Next week's assignment is posted - discuss briefly.
current business
Finish our discussion of the knapsack problem.
- 1. another brute force approach (binary counting!)
- 2. a description of the recursive & remembering "dynamic programming"
- first do by hand
- then code
The "take2" folder has the code we looked at,
and the knapsack_dyn_prog_in_class.py that
we wrote together.
