Homework 4: Dynamic Programming
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Bribe | 5/36 (14%) | 6.00 | 5.60 |
| B | Hill Number | 5/14 (36%) | 2.33 | 2.60 |
| C | Narrow Art Gallery | 6/21 (29%) | 2.62 | 2.00 |
| D | Pebble Solitaire | 11/14 (79%) | 1.27 | 1.27 |
| E | Bus Planning | 4/8 (50%) | 2.00 | 2.00 |
| F | Pipes | 0/6 (0%) | 3.00 | -- |