蓝桥杯算法提高VIP-超级玛丽-题解（C++代码）深搜dfs
```#includeusingnamespacestd;intn,m;inta[50];intvis[50];intcnt;voiddfs(intx){if(x>n)return;if(x==n){cnt++;return;}for(inti=0;i>n>>m;for(inti=0;i>a[i];f
蓝桥杯算法提高VIP-超级玛丽-题解(C++代码)-----DFS（40行）不太懂动态规划
```cpp#includeusingnamespacestd;intans=0;intn,m;voidDFS(intcur,int*pos){//达到终点，方案数+1if(cur==n){ans++;return;}//跳过终点if(cur>n)return;//判断是否跳到了陷阱上for(inti
蓝桥杯算法提高VIP-超级玛丽-题解(C++代码)
依然是暴力搜索......```cpp#includeusingnamespacestd;intpath[50]={0};intn;intnum=0;voidzou(intx);intmain(void){intm,x;cin>>n>>m;while(m--){cin>>x;path[x]=1;}zo
蓝桥杯算法提高VIP-超级玛丽-题解(递归函数实现)
```#includeusingnamespacestd;introad[50],tot;voidTimes(inti,intn){if(i==n){tot++;return;}//刚好到达if(road[i]||i>n)return;//踩到陷阱，
蓝桥杯算法提高VIP-超级玛丽 （C++代码）
摘要：解题思路: 数据很小，直接爆搜。 注意事项: 点个赞呗参考代码:#include <bits/stdc++.h>
using namespace std;
int n,m,s=0……
蓝桥杯算法提高VIP-超级玛丽 （C++代码）
摘要：解题思路: 用dfs搜索就好，搜索的时候提前判断是该处是否有坑，该处是否超过小道的长度n，剩下的就是 dfs(step+1)//向前走一步 dfs(step+2) /……
蓝桥杯算法提高VIP-超级玛丽 （C++代码）
摘要：#include <bits/stdc++.h>
using namespace std;
map<int,int>a;
int k=0;
int dfs(int x,int n)
{
……
蓝桥杯算法提高VIP-超级玛丽 （C++代码）
摘要：解题思路:dfs 注意是到N才算结束条件 超过N就回溯注意事项:参考代码:#include<iostream>using namespace std;int a[50];int n, m;int nu……
蓝桥杯算法提高VIP-超级玛丽 （C++代码）
摘要：解题思路:深搜注意事项:没什么...参考代码:#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#i……
蓝桥杯算法提高VIP-超级玛丽 （C++代码）
摘要：解题思路:有条件的递归。若有陷阱，则到该点情况为零。注意事项:参考代码:#include<iostream>
#include<string.h>
#include<algorithm>
usi……