多项选择题

区间动态规划的计算次序是()

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

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

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

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

多项选择题
分治算法的适用条件有()

A.问题可以分解为规模较小的子问题
B.小规模子问题可解
C.子问题可合并为问题的解
D.子问题相互独立

相关试题
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...
  • 应用分支限界法的三个关键问题包括()。
  • 根据活结点表的组织方式不同,分支限界法包...
  • 关于使用回溯法求解0-1背包问题,以下说...