多项选择题

动态规划算法的特点()

A.自底向上计算
B.自顶向下计算
C.子问题独立
D.子问题重叠

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

多项选择题
区间动态规划的计算次序是()

A.先小区间后大区间
B.先大区间后小区间
C.自底向上
D.自顶向下

多项选择题
给定n个整数,n个数的取值范围为[1,k],下面有关计数排序的说法正确的是()

A.计数排序的平均时间复杂度是O (n+k )
B.计数排序最好情况下的时间复杂度为O(n+k)
C.计数排序最好情况下的空间复杂度为O(n+k)
D.计数排序的复杂度为O(n+k)

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