#1472. 动态规划·判断训练4

动态规划·判断训练4

动态规划·判断训练4

第 1 题(判断)

动态规划问题中,状态转移方程一旦确定,算法的实现方式就完全确定了。()

{{ select(1) }}

  • 正确
  • 错误

第 2 题(判断)

动态规划算法只适用于一维数组类型的问题。()

{{ select(2) }}

  • 正确
  • 错误

第 3 题(判断)

动态规划的核心思想是将问题分解为相互独立且不重叠的子问题。()

{{ select(3) }}

  • 正确
  • 错误

第 4 题(判断)

二叉排序树的查找、插入和删除操作的平均时间复杂度都是 O(log n)。()

{{ select(4) }}

  • 正确
  • 错误