Learning By Doing

描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12

题目大意： 给定一个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水题，可我觉得

题目大意： 给定一些木棒，问是否可以用这些木棒头尾相连成一个正方形。 解题思路： DFS+剪枝 本题可以理解为把这些木棒拼接成四根长度相同的大木棒，所有木棒的总长度sum为正方形周长，sum/4是变长 不难看出，小棒的长度越长，灵活性越差，由此，我们要对这些木棒进行降序排序，从最长的棒子DFS 剪枝： 1、要组合成正方形，必须满足sum%4==0; 2、所有小棒中最长的一根Max_