有关括号匹配序列问题求助
  • 板块学术版
  • 楼主HAuCl4
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/16 12:02
  • 上次更新2024/7/16 14:12:26
查看原帖
有关括号匹配序列问题求助
289304
HAuCl4楼主2024/7/16 12:02

有一个已匹配的括号序列长为 n, 给定 k, 求最大的 m,使得存在一个长为 k 的连续子串,其中有至少 m 对原串中匹配的括号。

区间dp可做,O(nk),有没有更快的?

2024/7/16 12:02
加载中...