优质题解 蓝桥杯算法提高VIP-夺宝奇兵 (C++代码)dp + 滑动窗口 ```cpp思路1:首先想,如果我们从上往下枚举,那么就相当于遍历了整棵树,等价于dfs,每条路都去试一遍,取得一个最大值,那么这个效率是不够高的,所以我们要想一种效率比较高的算法,可以发现,A[i][j]作用于A[i+1][j]和A[i+1][j+1]这个关系, 题解列表 2019年08月06日 0 点赞 0 评论 2162 浏览 评分:9.9
优质题解 蓝桥杯算法提高VIP-夺宝奇兵-题解(C++代码) ```cpp/*题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:738810274445265”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中, 题解列表 2020年04月15日 0 点赞 2 评论 1526 浏览 评分:8.0