题解 1514: 蓝桥杯算法提高VIP-夺宝奇兵

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

筛选

蓝桥杯算法提高VIP-夺宝奇兵-题解(C++代码)

思路:从下往上走一,将获取山下的珠宝数二,从倒数第n-1层开始分别往下加上第n层(竖方向与右下方向)取两者的最大值放入对应计珠宝数组中三,找到计数组中的最大值即该走的路所获得的最大珠宝数```cpp#includeusingnamespacestd;intmain(){intarr[124][124]

1514: 蓝桥杯算法提高VIP-夺宝奇兵

摘要:解题思路:这道题有点奇怪,有些条件没有说清楚,这里题人不能往右走,切只能往上走或者走左上角,既然这样就直接dp注意事项:当i==j的时候不能往上走,如果没有限制的话会超时参考代码:#include<b……
优质题解

蓝桥杯算法提高VIP-夺宝奇兵-题解(C++代码)

```cpp/*题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:738810274445265”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中,