中国大学MOOC: 在动态规划算法中，如果状态的数目是多项式量级，则算法的时间复杂度也是多项式级别。
对
举一反三
内容
- 0
0-1背包问题的动态规划算法的时间复杂度是Q(n W)，是多项式时间算法. A: 正确 B: 错误
- 1
0/1背包问题的动态规划算法是多项式时间算法。
- 2
一个算法如果时间复杂度为O(n2),那么称该算法为多项式级时间计算复杂性算法。（）
- 3
当背包容量及物品重量为整数时,动态规划求解0-1背包问题的算法为()。 A: 多项式时间算法 B: 伪多项式时间算法 C: 指数时间算法
- 4
"前传算法和后传算法本质上都是动态规划算法，如果状态个数是N,那么该算法对N来说的计算复杂度是什么量级的?";