![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 78
acjymer
这个作者很懒,什么都没留下…
展开
-
滑雪(动态规划+dfs)
描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12转载 2013-11-07 22:15:01 · 969 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
题目大意:给定一个p*q的棋盘(p行q列或者q行p列都行,我是理解为q行p列),一个Knight在该棋盘上行走(走日字),可以从棋盘的任意方格出发,要求不重复的走完所有的方格,输出字典序最小的行走路线。q行:A、B、C...,p列:1、2、3...p;题目连接:http://poj.org/problem?id=2488解题思路:一道经典的“骑士游历问题”,网上说是DFS水题,可我觉得原创 2014-03-10 22:54:30 · 545 阅读 · 0 评论 -
POJ 2362 Square
题目大意:给定一些木棒,问是否可以用这些木棒头尾相连成一个正方形。解题思路:DFS+剪枝本题可以理解为把这些木棒拼接成四根长度相同的大木棒,所有木棒的总长度sum为正方形周长,sum/4是变长不难看出,小棒的长度越长,灵活性越差,由此,我们要对这些木棒进行降序排序,从最长的棒子DFS剪枝:1、要组合成正方形,必须满足sum%4==0;2、所有小棒中最长的一根Max_转载 2014-03-08 17:12:15 · 758 阅读 · 0 评论