c++最長上升子序列

題目描述 給定n個數，其中n爲鍵盤輸入，求該數列的最長上升子序列 輸入樣例 7 2 5 3 4 1 7 6 輸出樣例 4 ##題目分析## 首先咱們要了解的就是什麼是上升子序列，上升子序列是在一行數列中，嚴格上升的部分，可是不必定連續。 好比題目中的樣例 對就是這樣，不必定要連續嗯 ##思路講解## 讓咱們舉個例子：求 2 7 1 5 6 4 3 8 9 的最長上升子序列。咱們定義d(i) (i∈

>>阅读原文<<