动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。将复杂的问题分解成多个小问题，以空间换时间，将每个小问题的解保存下来，根据小问题的解来计算复杂的问题。本文提供了动态规划经典问题金矿问题的实现源码。