随笔分类 -  动态规划--序列dp

POJ 2355(LIS)
摘要：A -Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2533DescriptionA numeric seque... 阅读全文
posted @ 2015-04-16 00:18 BYYB_0506 阅读(149) 评论(0) 推荐(0)
ZOJ 1425 Crossed Matchings(LCS变形)
摘要：题目大意： 就是说给你两行数字，然后对于每一行的相同的数字进行连线，每次连接成功后，就算是１次成功，求最大的成功次数。当然，要成功的话，也是要满足一定的条件的： 1.在连接的过程中，不能用两根线连接了4个相同数字。 2.一个数字不能发出两条线。解题思路： 刚看到这个题，以为是图论的知识，感觉... 阅读全文
posted @ 2015-04-09 00:08 BYYB_0506 阅读(234) 评论(0) 推荐(0)