![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCS/LIS/LCIS
文章平均质量分 80
Cfreezhan
在校学生编程菜鸟
展开
-
hdu 1231最大连续子序列
DP题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11885 Accepted Submission(s): 500原创 2012-08-14 14:18:33 · 1003 阅读 · 0 评论 -
POJ 1423 Greatest Common Increasing Subsequence【裸LCIS】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1423http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/FGreatest Common Increasing SubsequenceTime Limit: 2000/100原创 2013-08-05 16:20:07 · 1152 阅读 · 0 评论 -
hdu 1677 Nested Dolls【贪心解嵌套娃娃问题】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1677http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/ENested DollsTime Limit: 3000/1000 MS (Java/Others)原创 2013-08-04 22:39:41 · 2960 阅读 · 0 评论 -
hdu 1159 Common Subsequence 【LCS 基础入门】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1159http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/ACommon SubsequenceTime Limit: 2000/1000 MS (Java/Others)原创 2013-08-05 15:51:08 · 1532 阅读 · 0 评论 -
hdu 1513 Palindrome【LCS滚动数组】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1513http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/BPalindromeTime Limit: 4000/2000 MS (Java/Others) Memory原创 2013-08-05 16:09:37 · 1293 阅读 · 0 评论 -
hdu 4545 魔法串【水水】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4545http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/C魔法串Time Limit: 3000/1000 MS (Java/Others) Memory Limit:原创 2013-08-05 20:40:00 · 1053 阅读 · 0 评论 -
LCS/LIS/LCIS 模板总结
/*************************LCS/LIS/LCIs模板总结:*************************//*****************************************************LCS:最长公共子序列求长度为 len1 的序列 A 和长度为 len2 的序列 B 的LCS注意:序列下标从 0 开始滚动数组写法。原创 2013-08-05 17:09:45 · 1396 阅读 · 0 评论 -
hdu 1257 最少拦截系统【贪心 || DP——LIS】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/D最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Lim原创 2013-08-05 14:59:09 · 2848 阅读 · 0 评论 -
hdu 4512 吉哥系列故事——完美队形I【LCIS经典应用】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4512http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/G算法:LCIS 【最长公共上升子序列分析】正解思路:主要路线:先输入数组 a[] , 然后另外用原创 2013-08-04 15:58:28 · 1488 阅读 · 0 评论