考虑到昨天晚上的搜索题没做出来今天刷了几道,感觉还不错,都是排列问题之类的,感觉很广搜一样套路不少,不同的是广搜找的是下一步要进行的状态是哪些,而深搜在意的是它是否进行了某项状态,或下一步要进行的状态是哪个(看得题目比较少,只是暂时的个人理解),做过一到题后差不多的题目也能做,大体思路基本没错但就是在递归所在的那个循环中还是会出一些小差错,还有回溯过程中的还原只知道该怎么用什么时候用,起什么作用,但到底是怎么个还原过程还是搞不清楚,网上的博客很少有这方面的讲解,自己也推了好多好多遍(一开始学搜索的时候就是),每次都是让变化的状态吧自己搞蒙了(搞不清楚递归到哪一层状态停留在哪一层)感觉是不是自己钻牛角尖里出不来了。
8.30训练日记
最新推荐文章于 2024-06-05 21:16:59 发布