学习日记1

      今天做题过程中不能提交问题，于是，我们便进行了知识的复习。

      由于我在假期这几天，由于各种原因，没有复习dp，所以，我抽时间看了一下，主要是看了一下背包的问题，这次看知识点，让我对背包，dp的理解更加的深了。我看了01背包，完全背包，多重背包，混合三重背包，分组背包等。其中多种背包的小技巧我有了更加深入的了解，尤其是其中的多重背包转换成01背包的简化，更是让我恍然大悟，比上学期学习中理解的更好了。其实，这不仅仅可以应用于多重背包，在很多题中，都可以把其中的一个物体拆分成多个物体来解决，做背包问题，学会拆分很重要。分组背包，在每个组里选出一个，之后这又是一种01背包的题。混合三重背包，只要按照每个物品的件数不同，把这些混合的拆分开，就简单明了了许多，把每部分的代码都打清楚，题也能够解决。可见，背包问题，最基础的背包问题要掌握好，并且，对其中的各种技巧问题要熟练掌握，对于这点，我还欠缺很多。

     我在学习中还复习了搜索的问题，毕竟这是这次复习的重点，总的来说，bfs大多用来求最短路径，最快逃离方法等极值，或者是棋盘遍历，棋盘求极值等。而dfs大多用来求方法种数，或者是知道坑，知道树，把树种到坑中的这类问题。搜索的题型方法一般容易找到，但是代码需要细心琢磨，因为有很多细节问题，今天我尝试做了几道题，就是因为许多细节，花费不少时间，比如，有时会有重复的代码，你会复制粘贴，但粘贴后，一定要仔细检查，看看这段代码需不需要更改一些内容。有时在很多边界控制的问题上一定要多看几遍，是大于还是大于等于。还有在输出结果后要看一下是否程序需要后者能够退出，不能的话，需要加几句代码，使它退出。还有些题需要用到，bfs和dfs，就是在一个地图上有许多宝贝，既需要拿到宝贝，还需要逃出去，那就要用bfs遍历各个出最短路，再用dfs，有的是用动态规划，找出最段的时间。由于这类题，我还没做，就不多写了。以后几天再看看这种题。

    今天刷了几道题，总体感觉良好，再刷几天，估计就能找回原来刷题的感觉了。老师以后会把dp题在放上，到时候在多刷几道dp题，多复习一下，因为有几种题型，我还不熟练，qaq，错过了这次dp题，有些难过。

    已经有了一个好的开端，希望再接再厉，做一条龙虾。