| Exam Board | AQA |
| Module | D2 (Decision Mathematics 2) |
| Year | 2016 |
| Session | June |
| Topic | Dynamic Programming |
5 Robert is planning to renovate four houses, \(A , B , C\) and \(D\), at the rate of one per month. The houses can be renovated in any order but the costs will vary because some of the materials left over from renovating one house can be used for the next one. The expected profits, in hundreds of pounds, are given in the table below.