填空题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
发布日期：2020-04-13
试题解析
回溯法
回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。
- 中文名
- 回溯法
- 别名
- 试探法
- 属性
- 选优搜索法
- 外文名
- Back Tracking Method
- 全称
- 探索与回溯法
中动态
中动态，即“中间反身态”。
特征
特征，汉语词语，读音为tè zhēng，意思是一事物异于其他事物的特点。
- 中文名
- 特征
- 拼音
- tè zhēng
- 词性
- 名词
- 外文名
- character
- 注音
- ㄊㄜˋ ㄓㄥ
- 运用
- 艺术～|这个人的相貌有什么～？
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
CMS专题
CMS专题
其他考试
热门试题热门资讯 相关试题
一女性，55岁。丧偶8年，现独居，嗜烟酒，不爱运动。平时性情抑郁，过分容忍，办事无主见，常顺从于别人。1月前行胃癌切除，术中及术后情绪低落，兴趣下降，常独自流泪，有轻生之念。患者病前的行为特征为（）。
眼睑最常见的恶性肿瘤是（）
润滑、密封及控制系统的不锈钢油管道，在对其进行油清洗前，应进行（）。
铁路货车按用途分为通用货车、（）、（）三类。
多数黄酮类化合物的基本母核为（）
开展标准化班组建设的目标是管理规范、安全可控以及（）。
图示两液压缸串联，由一液压泵驱动。已知两液压缸尺寸相同，活塞直径D＝90mm，活塞杆直径d＝60mm，负载F1＝F2＝10kN，液压泵输出流量q＝25L/min。不计损失，求液压泵输出压力pp和活塞运动速度v1、v2。
试述《文赋》的“物—意—文”结构。
使用（）关系运算可以改变一个关系中字段的排列顺序。
捣固焦炉属于（）。
暂无相关推荐~