2019年8月5日
dp练习集
摘要： 动态规划（DP） // 以下题目来自牛客网 删括号 f[i][j][k] 表示序列s的前i个匹配序列t的前j个，序列s删除部分左括号与右括号数量差为k的情况是否可行 答案为 f[sl][tl][0] 状态转移： 当 f[i][j][k] 可行时 #include<iostream> #include 阅读全文
posted @ 2019-08-05 11:39 izcat 阅读(235) 评论(0) 推荐(0) 编辑