搜索答案

单选题 回溯法解旅行售货员问题时的解空间树是( )。

A、 子集树
B、 排列树
C、 深度优先生成树
D、 广度优先生成树

微信扫一扫
扫一扫下载APP
微信小程序答题 下载APP答题
由4l***ds提供 分享 举报 纠错

相关试题

单选题 下列算法中通常以自底向上的方式求解最优解的是( )。

A、 备忘录法
B、 动态规划法
C、 贪心法
D、 回溯法

单选题 以下不可以使用分治法求解的是( )。

A、棋盘覆盖问题
B、 选择问题
C、 归并排序
D、 0/1 背包问题

单选题 实现循环赛日程表利用的算法是( )。

A、 分治策略
B、 动态规划法
C、、贪心法
D、回溯法

单选题 下列不是动态规划算法基本步骤的是( )。

A、 找出最优解的性质
B、 构造最优解
C、 算出最优解
D、 定义最优解

单选题 二分搜索算法是利用( ) 实现的算法。

A、 分治策略
B、 动态规划法
C、 贪心法
D、 回溯法

单选题 衡量一个算法好坏的标准是( )。

A、运行速度快
B、 占用空间少
C、 时间复杂度低
D、 代码短

单选题 最大效益优先是( ) 的一搜索方式。

A、 分支界限法
B、 动态规划法
C、 贪心法
D、回溯法

单选题 在下列算法中有时找不到问题解的是( )。

A、 蒙特卡罗算法
B、 拉斯维加斯算法
C、 舍伍德算法
D、 数值概率算法