训练日记-6

           今天看了4道题，一道为DFS题，那个切纸片的题，刚开时看完题意感觉挺简单的，但是细想之后并不是那么容易解决，主要在于如何处理状态转以后新的纸片组成数字的情况，冥思苦想两个小时还是没有思考出如何处理。然后看了一下后面几个题，一看都是最短生成树问题 ，可能由于这种题型的题练的比较少吧，刚开始的时候完全没印象了，然后把ppt里的Dijkstra算法、Bellman-Ford算法、SPFA算法、Prim算法都复习了一遍然后根据算法做了几道题，可能是由于服务器原因，一直提交不上。。。然后就又看了会算法，今天就这样过去了，不过收获还是蛮多的，对最短生成树问题的这几种算法有了初步的理解，然后在接下来几天再根据具体题目再深入的理解一下这几种算法，熟练对这几种算法的使用。