4.0 Dynamic programming (must do >= 2)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Weighted Interval Scheduling | 121/570 (21%) | 4.60 | 4.66 |
| B | Exact Change | 89/400 (22%) | 3.77 | 3.70 |
| C | BAAS | 3/5 (60%) | 1.67 | 1.67 |
| D | Canonical Coin Systems | 37/200 (18%) | 4.55 | 4.38 |
| E | Pebble Solitaire | 2/3 (67%) | 1.00 | 1.00 |
| F | Peg Solitaire | 3/3 (100%) | 1.00 | 1.00 |
| G | Restaurant Orders | 13/86 (15%) | 3.91 | 3.08 |
| H | Presidential Elections | 3/4 (75%) | 1.33 | 1.33 |
| I | Nested Dolls | 2/13 (15%) | 3.25 | 1.00 |