搜索总结

        这一专题结束了,是深搜广搜的搜索问题,搜索问题比前一个专题贪心问题难了一些。
        就像老师说的,看了题知道怎么回事,有想法,但是就是不知道怎么下手去写,愁炸一般人,这类题无外乎两种状况,一是广搜,另一个是深搜,广搜所有情况都要来一遍,但是确实很好用,深搜取一部分情况,但也有些暴力解决的感觉,其实就是遍历了所有的,而且与第三个专题动态规划相比,挺相似的,搜索在于过程,动态规划在于结果。
       做了这个专题,广搜用的更多。这类题大多就像地图,给一个版图,然后进行搜索,上下左右,或者有其他的规定。做这个专题的时候想到了人与机器人下围棋比赛,搜索就是基础吧,有时候各种情况都要考虑到,寻找最想要的结果,寻找最优解。深搜用的没有广搜多吧,分了一些情况,超过边界直接结束或者走过、搜索过直接结束。
       总的来说,只有四五道题感觉还简单,剩下的题就很费脑,有些题不是很理解,需要多思考,就像以前有一道题看了好多遍也不会,自己琢磨的一天再去看就自己懂了,其实这些题也是一样需要多琢磨,多思考。
       最后就是细节问题,尤其是编程题,一
点点错误都导致最后的失败,但坚持才是胜利,多琢磨多动脑。

你可能感兴趣的:(搜索)