动态规划算法相对蛮力算法来说一般具有更低的空间复杂度
举一反三
- "前传算法和后传算法本质上都是动态规划算法，如果状态个数是N,那么该算法对N来说的计算复杂度是什么量级的?";
- 第三章 下列叙述中正确的是 A: 算法的空间复杂度与算法所处理的数据存储空间有关 B: 算法的空间复杂度是指算法程序控制结构的复杂程度 C: 算法的空间复杂度是指算法程序中指令的条数 D: 压缩数据存储空间不会降低算法的空间复杂度
- 通常空间复杂度高的算法,其时间复杂度也相对较高。 ( )
- 算法的复杂度一般指算法的时间复杂性和空间复杂性。
- 关于A*算法，以下说法正确的是： A: A*算法是一个应用非常广泛的算法。 B: A*算法结合了具有剩余距离估计值和动态规划的分支定界法。 C: A*算法按路径长度对open表中节点进行排序。 D: A*算法空间复杂度较低。