问题 BH: 知识点回顾与复习-练习5

题目描述

单选

• A.
  这个程序的时间复杂度是 O(n2)，会发生超时错误。
• B.
  可以使用单调队列优化省去动态规划过程中的内层循环。
• C.
  最终的答案是 f[N]。
• D.
  f[0]的初始值是零，因为 A[i]可能小于零，所以数组 f 中其他元素的初始值必须是小于零的极小值。