4. Dynamic Programming (>= 2 or >=1+gorilla)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Walrus Weights | 110/567 (19%) | 4.85 | 4.64 |
| B | Weighted Interval Scheduling | 101/782 (13%) | 7.05 | 7.29 |
| C | Exact Change | 24/168 (14%) | 4.31 | 4.04 |
| D | BAAS | 0/1 (0%) | 1.00 | -- |
| E | Canonical Coin Systems | 2/3 (67%) | 1.50 | 1.50 |
| F | Pebble Solitaire | 6/8 (75%) | 1.14 | 1.17 |
| G | Peg Solitaire | 1/1 (100%) | 1.00 | 1.00 |
| H | Restaurant Orders | 3/4 (75%) | 1.33 | 1.33 |
| I | Presidential Elections | 0/2 (0%) | 2.00 | -- |
| J | Knapsack | 29/261 (11%) | 5.22 | 5.24 |
| K | Longest Increasing Subsequence | 5/28 (18%) | 4.00 | 4.40 |
| L | Nested Dolls | 3/16 (19%) | 3.20 | 4.67 |