出处:信息科学卷 • 计算机科学技术 • 软件与系统
词条 | 回溯法 |
释义 | 回溯法 回溯法 亦称“试探法”。一种算法设计的思想。在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,判断该结点是否包含问题的解。如果包含,则从该结点出发继续探索下去,直到达到目标;否则逐层向其祖先结点回溯。 出处:信息科学卷 • 计算机科学技术 • 软件与系统 回溯法 即“溯因法”。 出处:哲学卷 • 科学技术哲学 • 术语 学说 • 科学哲学 |
随便看 |
百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。