最长上升子序列中 = "以第 个数结尾的最长上升子序列长度"。每个 的初值都取 1(而不是 0),含义是( )。
- A. 1 只是顺手写的数,填 0 做出来的结果也一样
- B. 因为数组下标从 1 开始
- C. 任何单独一个数(就选它自己)都是长度为 1 的上升子序列;当前面没有能接上的数时,答案就应该是 1
- D. 取 1 与取 0 的差别只出现在第一个数那里,其他位置都会在转移中被覆盖
g6-07277.in输出g6-07277.out最长上升子序列中 = "以第 个数结尾的最长上升子序列长度"。每个 的初值都取 1(而不是 0),含义是( )。