判断题
偏易
#20427
动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃,有些动态规划算法只能用递推实现。( )
动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃,有些动态规划算法只能用递推实现。( )
答案与解析
正确答案:对
解析
递归算法还需要在栈中存储返回地址等信息,内存开销相对递推写法更大,容易导致栈溢出。(动态规划、 递归)