谁能给我讲一下什么叫做子序列?什么叫做最长子序列?

1个回答

  • 所谓的子序列就是在原来序列中找出一部分组成的序列,

    所谓的递增子序列:首先它是子序列,其次它们的元素是递增的,也就是说是原来原大的.

    最长子序列就是子序列中元素的个数是最多的那一序列.

    如:dabdbf的最长递增子序列是:abdf

    因为要使它是递增又是最长,所以最开始的数要是序列中最小的,是a,然后是比它大一点的b,d,由于后第二个b比d小所以不能取过来,这样就成了abdf

    2)12356710它的子序列有很多.

    比如:12,13 ,15,16,1356,137,...

    3) 公共子序列就是子序列的元素必须在两个序列中都要出现,所以

    此题的公共子序列是:ab,ag,abg