2019年12月19日
blog 14 | 回溯法总结
摘要： 第五章 回溯法总结 一、对回溯算法的理解 回溯法和贪心法相比，贪心法是从上到下只进行深度搜索，它的代价取决于子问题的数目，也就是树的高度，每次在当前问题的状态上作出的选择都是1，换言之，它不进行广度搜索，这也造成了它的一个缺点：它得出的解不一定是最优解，很有可能是近似最优解。回溯法是从上到下进行深度 阅读全文
posted @ 2019-12-19 22:34 丸zq 阅读(206) 评论(0) 推荐(0) 编辑