Dynamic programming: an introduction
The previous feature, "Mathematics, marriage and finding somewhere to eat" investigated the problem of finding the best potential partner from a fixed number of potential partners using a technique known as "optimal stopping". Inevitably, mathematicians and mathematical psychologists have constructed other models of the problem...