In the context of LCS, what is a subsequence?

  • A sequence of elements that appear in the same order as in the original sequence but not necessarily consecutively.
  • A sequence of elements with the same value.
  • A subarray where elements are adjacent and in consecutive positions.
  • A subset of elements with the same value.
In the context of LCS, a subsequence is a sequence of elements that appear in the same order as in the original sequence but not necessarily consecutively. It allows for gaps between elements in the subsequence.
Add your answer
Loading...

Leave a comment

Your email address will not be published. Required fields are marked *