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

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

筛选

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

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

地宫取宝 (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++ 地宫取宝 DP

摘要:解题思路:看了一眼数据这么小想到可以利用DP解决 想出dp表达式idp[i][j][t][c];//坐标为 i j 最大价值为t 身上宝物为c时候的状态数量 分两种情况转移 1.没选当前格子的 2.能……