摘要：
这也是一道DFS题，但写的还是不好。题意：给一个矩阵r*c，求骑士可以从任意一点开始，是否能将这个矩阵中的各个点都走一遍。分析：1.字典顺序啊，lexicographical，当时也没管啥意思，唉。2.不需要找到所有的情况，即如果遍历各点成功，就return ;代码：View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <memory.h> 4 using namespace std; 5 6 const int maxnum=27; //27，怎么会是8呢 7 bool array[ 阅读全文
摘要：
最近一直在写搜索的题，一直不理想，我觉得原因是：1.对题意理解不到位，有时候往往曲解题意，导致费事费时。2.自己想问题不透彻，不能一步到位，每次写完代码都有bug，各种改，各种不对。3.还是对递归理解的很别扭啊，网上说：写递归要始终把握住两点：1、进入下一级递归的条件；2、递归结束条件。摘了网上的一段话：“递归的主要问题应该是思维的跨度，初学递归时总是喜欢去想细节，甚至脑子里一步一步的跟踪，这对于初学时是不应该的，很多初学者在不相信思维跨度时，也就不相信递归求解是正确的。我感觉学递归最大的问题是信任思维的跨度，直接将前n-1前移了，再去移第n个，一下子移n-1个，我感觉就相当于移1个，只是一种 阅读全文