最长公共子序列

单选题 难度 4

#dp#string

两个串共同的、保持顺序的最长部分。

题目

字符串 "abcbdab" 与 "bdcaba" 的最长公共子序列长度是( )。
  1. 4
  2. 3
  3. 5
  4. 2
来小码星球,动手写一遍 →