属于最短路增广路算法的有（）

多项选择题最短路算法中适用于负权图的是（）

A.Floyd算法
B.SPFA算法
C.Bellman算法
D.Dijkstra算法

多项选择题备忘录与递归算法的相同点是（）

A.递推关系
B.自顶向下计算
C.从大到小计算
D.子问题重叠

多项选择题动态规划算法的特点（）

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）