当前进度
48/151题 (31.8%)
8、动态规划有递推实现和递归实现 ，有时两种实现的时间复杂度不同 。( )
别灰心，再仔细想想！
💡
真题解析
【答案】正确
【考纲知识点】动态规划
【解析】动态规划的递推实现可能会导致重复计算，从而提高时间复杂度。动态规划的递归实现有时会由于自顶向下比自底向上更难（例如，自顶向下需要找到所有因数，自底向上只需要找到所有倍数），从而提高时间复杂度。