深搜和广搜简单对比

近来在学习搜索,写个博客记录一下,也是本人在CSDN的第一篇博客,内容上有不对的地方但愿你们指出,一同进步! 深搜和广搜在实现上分别用的是栈(栈和函数递归本质是同样)和队列。广搜通常对于寻找最优解的状况有比较好的时间控制,可是比较消耗内存。相反深搜却比较省内存但在时间上会有所消耗!因此在选择深搜仍是广搜时看时间和内存的限制。固然还有更优化的算法!各类形象 化的动态解释大牛博客上都有,下面贴一个入门
相关文章
相关标签/搜索