动态规划算法经常使用非递归的自下而上的计算方式,最主要的原因是:
动态规划算法经常使用非递归的自下而上的计算方式,最主要的原因是:
A、递归形式算法难以设计
B、递归算法在运行时的函数调用会造成效率下降
C、经常存在重复的子问题,重复计算造成效率下降
正确答案:经常存在重复的子问题,重复计算造成效率下降
动态规划算法经常使用非递归的自下而上的计算方式,最主要的原因是:
A、递归形式算法难以设计
B、递归算法在运行时的函数调用会造成效率下降
C、经常存在重复的子问题,重复计算造成效率下降
正确答案:经常存在重复的子问题,重复计算造成效率下降
相关答案