• 2022-05-29
    设【图片】是n个不等的整数构成的序列,A的一个单调递增子序列是序列【图片】使得【图片】,且【图片】。子序列【图片】的长度是含有的整数个数k。例如【图片】,它的长度为4的递增子序列是:【图片】或【图片】,请使用动态规划算法求A的一个最长的单调递增子序列。设【图片】表示以【图片】作为最后项的最长单调递增子序列的长度,那么【图片】,如果在【图片】前面有项【图片】使得【图片】如果【图片】,那么一定有:
    A: 或者是序列A的第一个数,或者它前面的数都比它大
    B: 是序列A的第一个数
    C: 前面有数,且
    D: 前面的数都大于
  • 举一反三