搜索
雨羊
学生
展开
-
广搜例题
给定一个n*m大小的迷宫,其中*代表不可通过的墙壁,而‘.代表平地,S表示起点,T表示终点。移动过程中,如果当前位置是(x,y)(下标从0开始),且每次只能前往上下左右四个位置的平地,求从起点S到达终点T的最少步数。样例:......*.*..*S*..***....T*在上面样例中,S的坐标为(2,2),T的坐标为(4,3)。在本题中,由于求的是最少步数,BFS是通过层次的顺序来遍历的,因此可以...原创 2017-07-03 19:18:44 · 859 阅读 · 0 评论 -
深搜最优解
给定n个数,从中选k个使得k个数之和为x,如果多种方案,选出元素平方和最大的一个;例如:从{2,3,3,4}中选2个数,使得和为6,有两种方案{2,4}{3,3},平方最大方案为{2,4};思路:temp存放已经选择的数,试图进入选index数这个分支时,把a[index]加入到temp中,当分支结束时,把他从temp中去除,不影响不选index数分支,如果选择k个数并且和为x时,判断最优原创 2017-07-02 19:24:31 · 360 阅读 · 0 评论