腾讯数据分析笔试，绝地求生题有多少种情况？

106种 

#include<iostream> #include<set> #include<queue> #include<vector> using namespace std; void dfs(vector<vector<int>> flag,int &sum,int x,int y) {     if(x>3||y>3)         return ;     if(x==3&&y==3)     {         sum++;         return;     }     if(!flag[x][y])     {         flag[x][y]=1;         dfs(flag,sum,x+1,y);         dfs(flag,sum,x+2,y);         dfs(flag,sum,x,y+2);         dfs(flag,sum,x+3,y);         dfs(flag,sum,x,y+3);         dfs(flag,sum,x,y+1);         flag[x][y]=0;     }       } int main() {     vector<vector<int>> flag(4,vector<int>(4,0));     int sum=0;     dfs(flag,sum,0,0);     cout<<sum<<endl;     return 0; } 跑出来是106 要考虑步长1-3

106

我选了20不知道对不

106，不知道对不对

20

20，动态规划

106

106

20好像不对，虽然我也选了20,。仔细想想是一个DP问题，初始点是0,0，只能向上或者向右走，但是步长可以是1-3的任意值，终点是3,3

Dfs的时候你得考虑步长是1-3中任意一个值，不能简单的取左和上两个结果求和。

106,计算过的

这不是个组合数学问题吗 c63啊

我这道题随便猜的**……

106是选的什么选项啊？

选D

#include<bits/stdc++.h> using namespace std; #define N 10     int DFS[N][N]={0}; int dfs(int m, int n){   for(int i=0; i < m; ++i){    if(DFS[i][n]){      DFS[m][n] += DFS[i][n];    }else{      DFS[m][n] += dfs(i, n);    }   }   for(int j = 0; j < n; ++j){    if(DFS[m][j]){      DFS[m][n] += DFS[m][j];    }else{      DFS[m][n] += dfs(m, j);    }   }   DFS[n][m] = DFS[m][n];   return DFS[m][n]; } int main(){           DFS[0][0] = 1;   cout << dfs(3,3) <<endl;   return 0; } 结果是106，动态规划比较容易想到，但是坑爹的是每次不止能走一步，可以走1-3步，所以20是错的。

106吧。我想到了递推公式，不知道怎么求通项...

106～～用图做

但是题目中说低装备可换高装备，那高装备是不是不能换低装备，意味着只能向前走不能后退呢？