![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCS && LIS
文章平均质量分 77
炎灸纹武
这个作者很懒,什么都没留下…
展开
-
UVA 11059 - Maximum Product( 暴力 & dp之LIS )
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000 题 意:在一组数据中找出乘积最大的联系子序列。 思 路:暴力与动态规划都可以。 1.暴力枚举开始于结束位置。 代码如下: #i原创 2015-07-29 14:09:17 · 373 阅读 · 0 评论 -
UVA 10635 - Prince and Princess ( LCS 转换为LIS )
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1576 题 意:给你两个数组,找出最长公共子序列。 思 路:由于数组太大,所以不可以用常规方法。因此有个巧妙的转换,把A中的元素重新按1~p+1编号,原创 2015-08-10 16:46:19 · 460 阅读 · 0 评论