POJ——2533 Longest Ordered Subsequence（入門dp題）

原題連接： http://poj.org/problem?id=2533 測試樣例：html Sample Input 7 1 7 3 5 9 4 8 Sample Output 4 題意： 給你一個長度爲n的序列，求出長度最大的上升子序列的長度。ios 解題思路： 一道簡單的動態規劃問題，咱們用 d p [ i ] dp[i] dp[i]表示前 i i i個元素中上升子序列的最大長度。那麼這個值

>>阅读原文<<