蓝桥杯2014年第五届真题-地宫取宝Java
摘要：参考代码:import java.util.Scanner;
public class 地宫 {
static int[][] arr;
static int n;
st……
java代码之回溯法
摘要：解题思路:每次行动判断下一步，1、如果在边上，那么只有一个方向能走，所怀有最大gold大于当前物品，就只有一条路走，就是不拿，向唯一方向行动2、跟1，不过最大gold小于当前，两条路，拿还是不拿3、如……
蓝桥杯2014年第五届真题-地宫取宝-题解（Java代码）两种做法（dfs 记忆型递归 剪枝)+(dp动态规划)
摘要：DFS做法:import java.util.Arrays;
import java.util.Scanner;
public class 地宫取宝 {
public stati……
优质题解
DP和DFS+DP详解（Java代码）
摘要：**解法一：** 动态规划
**子问题**
每个位置拿着k个宝物价值都低于g的方法
**确定状态**
map[i][j] (i,j)处的宝物价值
dp[i][j][sum][gold] (i……
蓝桥杯2014年第五届真题-地宫取宝-题解(Java代码)
摘要：有人能看一下为什么代码通过不了吗？
import java.util.Scanner;
public class 地宫取宝 {
static int n,m,k;
stat……