网络流 6最长递增子序列问题
摘要:
最长递增子序列问题Time Limit 1000msMemory Limit 65536Kdescription给定正整数序列x1 , ... , xn 。
(1)计算其最长递增子序列的长度s。
(2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。
(3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列。
设计有效算法完成(1)(2)(3)提出的计算任务。 input多组数据输入.
每组输入第1 行有1个正整数n,表示给定序列的长度。接下来的1 行有n个正整数x1 ,... , xn。 output每组输出第... 阅读全文
posted @ 2013-04-14 21:31 电子幼体 阅读(160) 评论(0) 推荐(0) 编辑