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

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

筛选

java代码之回溯法

摘要:解题思路:每次行动判断下一步,1、如果在边上,那么只有一个方向能走,所怀有最大gold大于当前物品,就只有一条路走,就是不拿,向唯一方向行动2、跟1,不过最大gold小于当前,两条路,拿还是不拿3、如……
优质题解

DP和DFS+DP详解(Java代码)

摘要:**解法一:** 动态规划 **子问题** 每个位置拿着k个宝物价值都低于g的方法 **确定状态** map[i][j] (i,j)处的宝物价值 dp[i][j][sum][gold] (i……

超详细通俗易懂C++

摘要:     解题思路:1.用四维表示小明每次达到一个位置,此时已经拿到的宝贝数目以及最近获得的宝贝价值,最近获得的可以是当前格子取的,也可以是当前格子不取之前宝贝的价值;用四维的原因是,我们不仅要记录小……

动态规划(从集合角度思考)

摘要:解题思路:动态规划(从集合角度思考)注意事项:弄清状态表示与状态计算 这里分成两大类:(1)最后一步是从上往下走 (2)最后一步是从左往右走两大类再细分取与不取  故写成四种状态 :f[i-1,j,k……