2020年9月8日
搜索与图论一
摘要： 1.关于搜索问题，DFS是没有一个固定的模板的，但是也可以进行一下总结 DFS stack O(n) 没有固定模板(但是有一般思路) 适用于对空间要求较高 BFS queue O(2^n) 有固定模板 有最短性质（对各边权重为1的时候） 2.DFS函数书写思路伪代码： void DFS (数据类型 阅读全文
posted @ 2020-09-08 22:41 WAsbry 阅读(109) 评论(0) 推荐(0)