2016年7月3日
经典动态规划总结
摘要： 本文持续更新…… 1 给定两组序列 求上下匹配的最大值(POJ1692 Crossed Matchings) 题意：给出两行数，求上下匹配的最多组数是多少。 匹配规则: 1 匹配对的数字必须相同 2 每个匹配必须有且只能有一个匹配与之相交叉，且相交叉的两组匹配数字必须不同 3 一个数最多只能匹配一次 阅读全文
posted @ 2016-07-03 13:05 vwirtveurit 阅读(266) 评论(0) 推荐(0) 编辑