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)
多项选择题分治算法的适用条件有()
A.问题可以分解为规模较小的子问题B.小规模子问题可解C.子问题可合并为问题的解D.子问题相互独立
多项选择题子集生成方法有()
A.增量构造法B.二进制法C.位向量法D.法向量法
多项选择题枚举算法的优化方法有()
A.减少枚举变量B.减少枚举变量的值域C.优化数据结构D.优化数学模型