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