寻宝游戏(DFS+动态规划)

小明有一张藏宝图，上面有m*n个房间，每个房间里面都有一个有一定价值的宝物，小明只能从左上角的房间进入收集宝物，且每次只能向右边或向下边的房间继续寻宝，最终只能从最右下的房间出来。请你帮小明计算下他最多可以收集到多少价值的宝物？

 输入格式:

输入第一行给出两个正整数m,n(1=<m,n<=2000)，随后给出m行数据，每行都包括n个正整数，中间用空格分割。

输出格式：

输出收集到的最大价值v，题目保证v<10^9。

输入样例：

4 4
1 18 9 3
7 10 6 12
5 13 4 15
2 11 8 16

输出样例：

78

 参考代码：

• 二维动态规划

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<bits/stdc++.h>
#include<string.h>
#include<vector>
#include<unordered_map>
#include<set>

using namespace std;
vector<vector<int>>arr(100);
vector<