单选题

前缀和优化穷举法的作用是(  )

A、

减少循环次数

B、

避免重复计算

C、

提高空间复杂度

D、

增加剪枝

下载APP答题
由4l***kc提供 分享 举报 纠错

相关试题

单选题 下面问题(  )不能使用贪心法解决。

A、单源最短路径问题
B、N皇后问题
C、最小花费生成树问题
D、背包问题

单选题 使用分治法求解不需要满足的条件是(  )。

A、子问题必须是一样的
B、子问题不能够重复
C、子问题的解可以合并
D、原问题和子问题使用相同的方法解

单选题 回溯法的核心是(  )。

A、广度优先搜索 + 剪支
B、深度优先搜索 + 剪支
C、贪心选择
D、动态规划

单选题 以下哪个不是算法的特性?(  )。

A、有穷性
B、确定性
C、输入输出
D、唯一性

单选题 算法的渐近时间复杂度忽略(  )。

A、最高次项
B、低次项和常数系数
C、递归调用
D、循环次数

单选题 穷举法的核心思想是(  )。

A、分而治之
B、深度优先搜索
C、枚举所有可能解
D、动态规划

单选题 以下哪种排序算法属于分治法?(  )。

A、冒泡排序
B、插入排序
C、归并排序
D、计数排序

单选题 下面是贪心算法的基本要素的是(  )。

A、重叠子问题
B、构造最优解
C、贪心选择性质
D、定义最优解