2018年1月22日
搜索算法总结
摘要： 一、最基本的搜索算法：回溯算法回溯算法是所有搜索算法中最为基本的一种算法，其采用了一种“走不通就掉头”思想作为其控制结构。 二、搜索算法分类：bfs与dfsdfs：栈的思想（先进后出）优先兄弟节点。容易超时，多用于求可行解。 bfs：队列的思想（先进先出）优先儿子节点。容易消耗大量内存，多用于求最优 阅读全文
posted @ 2018-01-22 19:59 Mr. Ant 阅读(937) 评论(0) 推荐(0) 编辑