弓长九日

动态规划

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

归档

标签

去牛客网

/ 注册

全部文章 / 动态规划（共1篇）

leetcode部分动态规划记录贴

10. 正则表达式匹配如果p[j+1] 不是通配符 ‘’ ，则f[i] [j]是真，当且仅当s[i]可以和p[j]匹配，且f[i+1] [j+1]是真；如果p[j+1]是通配符 '’，则下面的情况只要有一种满足，f[i] [j]就是真； f[i] [j+2]是真； s[i]可以和p[j]匹配，...

2020-03-11

0 643