问题描述:给定一个N*M尺寸的金矿,每个点都有一个非负数表示当前点所含的黄金数目,最开始矿工位于第一列,但是可以位于任意行。矿工只能向右,右上,右下三个方向移动。问该如何安排路线使得所挖的黄金的数量最多?
问题如下所示:
Input: mat[][] = {
{
1, 3, 1, 5},
{
2, 2, 4, 1},
{
5, 0, 2, 3},
{
0, 6, 1, 2}};
Output : 16
(2,0) -> (1