摘要： /*博弈问题，不过和其他博弈问题不同的是有了限制,所以这里用到了搜索 和记忆化搜索很像dfs()用来搜此点是否是必败点，（能够到达必败点的，一定是必胜点，只能到大必胜点的一定是必败点）运用递归，从孩子回溯到本节点判断是否为必败点*/#include<stdio.h>#include<string.h>char str[30];int num[40];int dfs(int a)//搜索是否为必败点{ if(a==31)return 1; for(int i=1;i<=6;i++) { if(num[i]&&a+i<=31) { num[i]- 阅读全文