2018年11月20日
HDU 1241 Oil Deposits 题解
摘要： Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45017 Accepted Submission(s): 25972 阅读全文
posted @ 2018-11-20 02:12 微生泽驰 阅读(321) 评论(0) 推荐(0) 编辑
POJ 1321 棋盘问题 题解
摘要： 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 70224 Accepted: 33254 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文
posted @ 2018-11-20 01:47 微生泽驰 阅读(270) 评论(0) 推荐(0) 编辑
关于DFS的理解
摘要： DFS(深度优先搜索)相当于暴力寻找有效解的过程 如果把多种情况写成一个树的方式 那么DFS的实质就是遍历所有分枝来寻找最优解 而DFS中遍历所有解的方式采用了我们称之为回溯法的东西 如图所示 图中的搜索顺序为从A到B到D 然后在向回退一步 此时原来D的地方因为被访问过 所以不选择访问之 选择访问E 阅读全文
posted @ 2018-11-20 01:29 微生泽驰 阅读(1649) 评论(0) 推荐(0) 编辑