找宝藏问题（动态规划）

题目描述

一男子站在左上角，他只能往右或者下方移动，右下角是出口，每经过一个点会得到相应的宝藏值，怎么移动可以获得最多的宝藏值，并到达出口，用户输入N和一个N*N矩阵

样例输入输出

样例输入

3
1 10 2
2 1 1
20 1 1

样例输出

25

代码详解

#include<bits/stdc++.h>
using namespace std;
int main()
{
      // dp思路： b[i][j] 表示从起点到i,j的最大值,不包含i,j这个点
    int n,a[25][25],b[25][