摘要: 1. 你对回溯算法的理解 回溯算法类似枚举的搜索尝试过程,主要在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。其基本思想是,在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解, 阅读全文
posted @ 2020-12-20 10:47 할수있어 阅读(65) 评论(0) 推荐(0) 编辑