动态规划算法本质上是空间换时间的算法 每一个子问题只解一次 存储子问题结果 避免重复计算。

相关问题

• 下列不是动态规划算法基本步骤的是（)。（A)找出最优解的解空间（B)构造最优解（C)算出最优解（D)
  2019-12-11
• 一个问题可用动态规划算法或者贪心算法求解的关键特征是问题的（）
  2022-08-14
• 【多选题】分治算法与动态规划算法的相同点是（）
  2022-08-22
• 动态规划方程中子问题个数为n^t 依赖的子问题个数为n^e 则算法的时间复杂度为n^（t+e)
  2022-08-29
• 在动态规划算法中 如果状态的数目是多项式量级 则算法的时间复杂度也是多项式级别。
  2022-09-06