蓝桥杯算法提高VIP-夺宝奇兵 dp问题从上至下解决 时间复杂度O（n^2）
摘要：解题思路:从上至下累计递推就行了，注意对应关系，从上来说对应下面同列的和后一列的，如果有一个数由前一行两个数对应需要累加，只需要比较最大值就行最后只看最后一行取最大值即为最终答案。注意事项:参考代码:……
蓝桥杯算法提高VIP-夺宝奇兵
摘要：
#### 数字三角模型
从上下到山顶 等价 于从山上到山下
状态转移方程：f[i][j]=max(f[i-1][j],f[i-1][j-1])+a[i][j]
f[i][j]: 表示到达……
蓝桥杯算法提高VIP-夺宝奇兵
摘要：**DP思想**
```cpp
#include
#include
#include
using namespace std;
int n;
int map[105][105];
in……
1514: 蓝桥杯算法提高VIP-夺宝奇兵
摘要：解题思路:这道题有点奇怪，有些条件没有说清楚，这里题人不能往右走，切只能往上走或者走左上角，既然这样就直接dp注意事项:当i==j的时候不能往上走，如果没有限制的话会超时参考代码:#include<b……
蓝桥杯算法提高VIP-夺宝奇兵 DP
摘要：#include<iostream>
using namespace std;
const int maxn = 150;
int map[maxn][maxn];
int dp[maxn][……
蓝桥杯算法提高VIP-夺宝奇兵-题解（C++代码）
摘要：```
#include
using namespace std;
int n;
int a[105][105];
int dp[105][105];
int main()
{
……
优质题解
蓝桥杯算法提高VIP-夺宝奇兵-题解(C++代码)
摘要：```cpp
/*
题目描述
在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:
7
3 8
8 1 0
……
蓝桥杯算法提高VIP-夺宝奇兵-题解(C++代码)
摘要： 思路：从下往上走
一，将获取山下的珠宝数
二，从倒数第n-1层开始分别往下加上第n层（竖方向与右下方向）取两者的最大值放入对应计珠宝数组中
三，找到计数组中……
优质题解
蓝桥杯算法提高VIP-夺宝奇兵 （C++代码）dp + 滑动窗口
摘要：```cpp
思路1：首先想，如果我们从上往下枚举，那么就相当于遍历了整棵树，等价于dfs，每条路都去试一遍，取得一个最大值，那么这个效率是不够高的，所以我们要想一种效率比较高的算法，可以发现，A[……