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