4.0 Dynamic programming (must do >= 2)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Weighted Interval Scheduling | 105/614 (17%) | 5.43 | 4.97 |
| B | Exact Change | 46/225 (20%) | 4.17 | 3.78 |
| C | BAAS | 5/11 (45%) | 1.83 | 2.00 |
| D | Canonical Coin Systems | 12/67 (18%) | 3.72 | 2.50 |
| E | Pebble Solitaire | 69/161 (43%) | 2.18 | 2.12 |
| F | Peg Solitaire | 13/15 (87%) | 1.07 | 1.08 |
| G | Restaurant Orders | 10/83 (12%) | 5.53 | 3.10 |
| H | Presidential Elections | 4/23 (17%) | 3.29 | 1.75 |
| I | Nested Dolls | 4/22 (18%) | 3.14 | 3.25 |