2024年2月20日
动态规划(10)
摘要： 目录10 正则表达式 10 正则表达式 动态规划题目，找到动态规划的规律 dp数组含义，dp[i][j]以i-1为结尾的s和以j为结尾的p能否匹配的上 例如dp[5][4]的含义就是s[0..4]和p[0..3]能匹配上 初始化 dp[0][0]一定为true不然整个dp数组全是false 如果p形 阅读全文
posted @ 2024-02-20 10:50 LiviaYu 阅读(17) 评论(0) 推荐(0)