1

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=47 题目大意:判断 两个排列 的 最多 相同的相对位置(顺序)。 题目类型:简单dp,最长公共子序列,最长单增子序列。(注意串和序列的区别) 分析:解法一:把序列sort,然后就变成求它与原序列的最长公共子串问题了。 解法二:按最长单增子序列做,最后变成求d的最大值。 代码: 另外,此题表述相当有问题。看看第二个样例就知道,靠,白白害我郁闷调了一晚上,擦。 果断鄙视之。

posted on 2011-03-27 22:35 泳裤王子 阅读(208) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

统计

留言簿

随笔档案

文章档案

搜索

最新评论

阅读排行榜

评论排行榜