Kattis Set 04 - Dynamic Programming
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Purple Rain | 17/29 (59%) | 1.71 | 1.71 |
| B | Manhattan Mornings | 13/22 (59%) | 1.69 | 1.69 |
| C | Bus Ticket | 16/28 (57%) | 1.75 | 1.75 |
| D | What's In It For Me? | 4/6 (67%) | 1.50 | 1.50 |
| E | Bundles of Joy | 3/8 (38%) | 2.00 | 1.00 |
| F | Frustrated Queue | 14/29 (48%) | 2.07 | 2.07 |
| G | John's Book Stack | 5/9 (56%) | 1.50 | 1.60 |
| H | Multi-Year Contest Scheduling | 2/2 (100%) | 1.00 | 1.00 |
| I | Fake It `Til You Make It | 3/10 (30%) | 3.33 | 3.33 |