摘要: 1.你对回溯算法的理解 我认为回溯法是一种很实用的算法,对于解各类问题都有很强的适用性。但回溯法本身比较消耗空间,并且时间复杂度方面也比较大,这是缘于回溯法选用的深度优先策略,所以要想减小其时间复杂度,必须依赖程序员采取适当的剪枝策略,利用约束函数以及限界函数去降低选取结点的次数,这点比较考验程序员 阅读全文
posted @ 2019-12-24 00:57 6666浩 阅读(97) 评论(0) 推荐(0) 编辑