C#，动态规划（DP）金矿问题（Gold Mine Problem）的算法与源代码

各种数据结构、算法及实用的C#源代码.C#，动态规划（DP）金矿问题（Gold Mine Problem）的算法与源代码.给定一个N*M尺寸的金矿，每个点都有一个非负数表示当前点所含的黄金数目，最开始矿工位于第一列，但是可以位于任意行。矿工只能向右，右上，右下三个方向移动。问该如何安排路线使得所挖的黄金的数量最多？