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

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

筛选

地宫取宝 -- DP

摘要:解题思路:dp[x][y][num][maxValue] 为走到坐标(x, y)时, 不同行走方案总数的最优值(最大值), num为背包中的物品总数, maxValue为背包单个物品最大的价值。此时……

C++ 地宫取宝 DP

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