问题 AF: 最长上升子序列的优化及应用-练习6

题目描述

单选

求解最长不下降子序列长度时，如何使用二分查找进行优化（ ）。

• A.
  从 1 到 n 循环，对 d 数组进行二分查找，找到第一个大于 a[i] 的元素进行替换，并把下标位置更新至 f 数组。
• B.
  从 1 到 n 循环，对 d 数组进行二分查找，找到第一个大于等于 a[i] 的元素进行替换，并把下标位置更新至 f 数组。
• C.
  从 n 到 1 倒序循环，对 d 数组进行二分查找，找到第一个大于 a[i] 的元素进行替换，并把下标位置更新至 f 数组。
• D.
  从 n 到 1 倒序循环，对 d 数组进行二分查找，找到第一个大于等于 a[i] 的元素进行替换，并把下标位置更新至 f 数组。