摘要：
给定一个序列，求出它的最长上升子序列或者是最长不下降子序列的长度 或者输出这个子序列 一、动态规划 O(n^2) 1.求长度 首先来讨论最长上升子序列的情况，即子序列是严格上升的 假如我们以dp[i]表示以a[i]为结尾的上升子序列的长度 那么对于 j (1<=j<i),如果a[j]<a[i]，很显 阅读全文
摘要：
Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24147 Accepted Submission(s): 1 阅读全文