Processing math: 100%

随笔分类 -  其他:贪心

摘要:题目链接 题意: 给定 n 个括号序列,问任意组合之后最大的匹配长度是多少。 思路: 要使得匹配长度最大,那么就是尽可能多的匹配括号,那么我们就可以记录每一个序列本身不能够匹配的左括号数和右括号数; 然后对于两个序列之间,我们分情况讨论,然后排序一遍,再进行匹配一次,记录答案就好了,详情见代码注 阅读全文
posted @ 2018-08-07 09:25 windystreet 阅读(176) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示