6、动态规划算法的时间复杂度⼀般为:必要状态的数量 ,乘以计算⼀次状态转移⽅程的时间复杂度。

别灰心,再试一次!

💡 真题解析

【答案】正确

【解析】正确,动态规划的时间复杂度⼀般为状态数*转移复杂度。