请输入您要查询的字词:

 

单词 Backtracking Search
释义
Backtracking Search

Encyclopedia

  • 理学约束满足问题
    Backtracking Search回溯搜索
    回溯搜索也称为回溯算法,是一种经典算法,常见于各类算法教科书。一般用于求解离散问题,也即变量取值是离散值的问题,尤其适用于求解约束满足和约束优化问题。回溯算法以树形结构系统地对包含所有解的解空间进行搜索,每个叶子代表一个候选解,也即具备完整解的形式但不一定是解,每个解都对应于树形解空间的某个叶子。回溯算法系统地搜索树形解空间,目标是找出对应问题的解(或最优解)的叶子。

随便看

 

科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/7/3 7:21:51