问题描述:
解题思路:
可以使用递归的思想来解决问题:
该点的最大路径=max(左下最大路径,右下最大路径)+本身的点
代码实现:
采用普通递归会超时,需要采用有记忆的递归函数,记每个节点的最大路径数据
#include <iostream>
#include <algorithm>
using namespace std;
#define MAX 102
int yuan[MAX][MAX]; //全局变量初始化为0,原矩阵
int maxy[MAX][MAX]; //计算的最大路径值
int n; //几行数据
//返回值为计算值,路径长度,也就是maxnum(1,1)
int maxnum(int x,int y)
{
//首先判断,当前节点的最大路径数