求最長振盪子序列的長度

Question

我試圖給出一個簡單的遞歸定義，它給出了數組最長振盪子序列的長度。 我知道我需要查看X[i]和X[i-1]元素，比較它們並根據它是什么來增加一個計數器。 （小於或大於）。 我不確定如何使它遞歸。 在 if 語句之后添加LOS(max(counter1,counter2))以使其遞歸是正確的嗎？

Answer 1

如果你想找到最長的長度： X1X3<... 或 X1>X2... 所以考慮一下，當 X[i - 1] > X[i] 和 max_more 時，max_less 是索引 i 處的最長長度當 X[i - 1] < X[i] 時索引 i 處的最長長度。 如果 X[j] > X[j - 1]，則循環到數組的末尾，現在 max_more = max_less + 1，反之亦然。 返回最大值（max_less，max_more）