动态规划算法经常使用非递归的自下而上的计算方式,最主要的原因是:


动态规划算法经常使用非递归的自下而上的计算方式,最主要的原因是:

A、递归形式算法难以设计

B、递归算法在运行时的函数调用会造成效率下降

C、经常存在重复的子问题,重复计算造成效率下降

正确答案:经常存在重复的子问题,重复计算造成效率下降


Tag:递归 算法 效率 时间:2024-05-25 16:30:48