矩阵的最大路径和问题

问题描述：有一个m×n的矩阵，现要从左上角走到右下角，并且方向只能是向下或者向右，

现规定一条路径的权值为走此路径所经过的值的和。给定一个矩阵，请找出权值最大的一条

路径。

Example：
2 5 6 4
3 9 4 3
7 9 1 7
所找到的路径为2->5->9->9->1->7,最大路径和为33。

这个问题三种思路，一种是直接递归求解，另一种是for循环，还有一种是动态规划

1、递归求解

想计算到达右下角的最大路径，就要先算出到达上面的点的最大路径和左边的点的最大路径，然后去较大值加上7（上面“问题描述”中矩阵的右下角的值为7）

而在求上面点的最大路径时又要先求出到达1或3的最大路径 …依次类推直到左上角的值。

#include<stdio.h>
#include<stdlib.h>
#define M 10
int Map[M][M];

int scan_f(int m,int n)
{
   
    int i,j;
    for(i=0;i<m;i++)
    {
   
        for(j=0;j<n;j++)
        {
   
            scanf("%d", &Map[i][j]);
        }
    }
}

int Max(int num1, int num2)
{
   
    if(num1 > num2)
        return num1;
    return num2;
}

int