Homework 4: Dynamic Programming
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Bribe | 5/45 (11%) | 6.43 | 5.60 |
| B | Hill Number | 6/15 (40%) | 2.50 | 2.50 |
| C | Narrow Art Gallery | 8/23 (35%) | 2.88 | 2.88 |
| D | Pebble Solitaire | 11/14 (79%) | 1.27 | 1.27 |
| E | Bus Planning | 7/13 (54%) | 1.86 | 1.86 |
| F | Pipes | 0/8 (0%) | 2.67 | -- |