El Mamun's caravan

Read the full story in Solving the Oldest DP Problem in the world or in Towards a discipline of dynamic programming.