✏️ 纠错
第 21 题 / 共 201 题
6、动态规划算法的时间复杂度⼀般为:必要状态的数量 ,乘以计算⼀次状态转移⽅程的时间复杂度。
📝 题目解析

【答案】正确

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