#include #include const int N = 6; bool vis[N][N]; char s[N][N], word[18]; bool dfs(int x, int y, int k) { if(k>=strlen(word)) return true; if(s[x][y]!=word[k] || vis[x][y]) return false;

复习计算智能时重温了这道题目，再次令我体会到递归+记忆化搜索的高效 Description 有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。 为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现要求统计按这样的方法，总共可能有多少种不同的正好三