题解 1436: 蓝桥杯2014年第五届真题-地宫取宝

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

地宫取宝 (C语言代码)

摘要:解题思路:注意事项:参考代码:#include <stdio.h>int n,m,k,sum=0;int a[100][100];void dfs(int x,int y,int c,int v){ ……

蓝桥杯历届试题-地宫取宝 (C++代码) &记忆搜索

解题思路:记忆化搜索,用visit[x][y][num][max]四维数组储存状态,在x,y位置上,并且手上有num个宝物,宝物最大值为max的状态下到终点的路径数为visit[x][y][num][max]注意事项:宝物价值可能为0,因此main函数里max初始化为-1,