摘要：Description 顺利潜入勺林寺几天后，方丈给了西瓜一个光荣而艰巨的任务——打扫寺庙中的道路。同时给了西瓜一张勺林寺的地图。西瓜这才知道，勺林寺中总共有n座房子，但道路只有n-1条，这n-1条道路连接了寺中的所有房子，即保证在任何两座房子都能沿着道路抵达。好在西瓜人缘不错，他知道每座房子中都有 阅读全文

摘要：最简单的记忆化搜索，题目有点问题，a, b, c中若既满足其中一个不大于0，又满足其中一个大于20，按前一种情况。 Code: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int w[21][21][21]; 4 5 int dfs(int 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 思路： 题目思路很清晰，一眼能看出用DFS来做，难点在于如果不剪枝就会超时。 这题对我来说最大的收获就是了解了奇偶剪枝。 奇偶剪枝理解： 在一个矩阵中，设起点为(a, b),终点为(c, d)。则 阅读全文

摘要：## 这是一道简单的深度优先搜索问题## 附上题目链接：https://vjudge.net/problem/UVA-639 这道题跟八皇后问题类似，思路大致为：把棋盘的每一格视作一个状态，符合要求就摆放，不符合就进入下一状态，到达最后一格就开始回溯，直至走完每一个状态，由于是每一次都走到最后一格， 阅读全文