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个元素中上升子序列的最大长度。那么这个值

>>阅读原文<<