3: Dynamic programming (need 1 accepted)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Weighted Interval Scheduling | 81/487 (17%) | 5.73 | 5.85 |
| B | Exact Change | 5/12 (42%) | 1.71 | 1.80 |
| C | BAAS | 2/12 (17%) | 4.00 | 4.50 |
| D | Peg Solitaire | 0/0 (0%) | -- | -- |
| E | Canonical Coin Systems | 2/4 (50%) | 1.33 | 1.50 |
| F | Restaurant Orders | 1/1 (100%) | 1.00 | 1.00 |
| G | Presidential Elections | 1/2 (50%) | 2.00 | 2.00 |
| H | Nested Dolls | 2/17 (12%) | 3.40 | 3.50 |