2016年3月14日
COGS731 [网络流24题] 最长递增子序列（最大流）
摘要： 给定正整数序列x1,..., xn (n<=500)。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 这题求的其实是最长非递减子序列。。 第一问，是 阅读全文
posted @ 2016-03-14 22:19 WABoss 阅读(254) 评论(0) 推荐(0) 编辑