单项选择题

未来与过去无关,指的是无()性质。

A.贪心选择
B.无后效性
C.最优子结构
D.重叠子问题

<上一题 目录 下一题>
热门 试题

单项选择题
把任意一个最优解逐渐变为贪心算法的解,不会影响其最优性。这种证明方法是()

A.领先
B.反证
C.交换论证
D.界

单项选择题
下面有关枚举算法说法错误的是()

A.枚举法适用于问题的小规模实例
B.减少枚举变量可以减少枚举算法的时间复杂度
C.在某些问题实例中枚举是唯一的解决方法
D.蛮力是枚举算法的一种

相关试题
  • 在一个至少包含三个顶点的加权连通单向图中...
  • 用渐进表示法分析算法复杂度的增长趋势。
  • 将长度分别为m,n的两个单链表合并为一个单...
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...