Kattis Set 04 - Dynamic Programming
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Plane Ticket Pricing | 35/58 (60%) | 1.66 | 1.66 |
| B | Drink Responsibly | 23/54 (43%) | 2.16 | 2.17 |
| C | NTNU Orienteering | 24/47 (51%) | 1.88 | 1.79 |
| D | Nested Dolls | 24/59 (41%) | 2.27 | 2.38 |
| E | Bus Ticket | 32/39 (82%) | 1.22 | 1.22 |
| F | Letter Optimization | 19/24 (79%) | 1.26 | 1.26 |
| G | Linear Recurrences | 20/38 (53%) | 1.90 | 1.90 |