‹ 上一题 下一题 ›

g6-07277. 最长上升子序列·初值含义 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·线性 DP客观题单选

最长上升子序列中 = "以第 个数结尾的最长上升子序列长度"。每个 的初值都取 1(而不是 0),含义是( )。

  • A. 1 只是顺手写的数,填 0 做出来的结果也一样
  • B. 因为数组下标从 1 开始
  • C. 任何单独一个数(就选它自己)都是长度为 1 的上升子序列;当前面没有能接上的数时,答案就应该是 1
  • D. 取 1 与取 0 的差别只出现在第一个数那里,其他位置都会在转移中被覆盖
未选择
输入
输出

            
答案