摘要：
题目描述： 题解：一开始的时候想到用的是dp，但是dp的复杂为O(n^2)，超时了。仔细想想发现是一道贪心的题目，贪心地选择可达距离最大的位置作为每次跳跃的落点。具体描述见代码： AC代码: 阅读全文
摘要：
题目描述： 题解：仿照LCS构建一个dp[i][j]，表示s[i-1]与p[j-1]的匹配情况，dp[i][j] == 1 的时候表示完全匹配。状态转移如下: 当p[j-1]==‘*’的时候，要么'*'为空，要么‘*’匹配对应j-1位置的字符，也就是说这个时候的dp[i][j]由dp[i-1][j] 阅读全文