2014年12月4日
最长非上升子序列的长度
摘要： 最长非上升子序列问题是一个经典的DP问题。如下给出完整的问题描述： 给你一串序列 A1，A2，A3，A4，A5........An。让你找出它的某个最长子序列 S1，S2，S3，S4.........Sm。使得 S1ans)14 ans = dp[j];15 ... 阅读全文
posted @ 2014-12-04 17:52 无道圣君 阅读(757) 评论(0) 推荐(0) 编辑