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

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

筛选

优质题解

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

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

蓝桥杯算法提高VIP-夺宝奇兵 (C++代码)dp + 滑动窗口

```cpp思路1:首先想,如果我们从上往下枚举,那么就相当于遍历了整棵树,等价于dfs,每条路都去试一遍,取得一个最大值,那么这个效率是不够高的,所以我们要想一种效率比较高的算法,可以发现,A[i][j]作用于A[i+1][j]和A[i+1][j+1]这个关系,