Блог пользователя -synx-

Автор -synx-, история, 6 лет назад, По-английски

It is well known that length of Longest Alternating Subsequence can be found in O(n) (Hint: Think graphically).
My question is can we count the number of Longest Alternating Subsequences in a List in O(n).

As an example consider: A[6]=[2 4 1 3 4 2]
where LAS would be 5, and there are 3 such subsequences.

  • Проголосовать: нравится
  • -7
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится

What is LAS?

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

easily find on google