8、动态规划有递推实现和递归实现，有时两种实现的时间复杂度不同。( )

别灰心，再试一次！

【答案】正确

【考纲知识点】动态规划

【解析】动态规划的递推实现可能会导致重复计算，从而提高时间复杂度。动态规划的递归实现有时会由于自顶向下比自底向上更难（例如，自顶向下需要找到所有因数，自底向上只需要找到所有倍数），从而提高时间复杂度。