动规题单

我的动态规划题单

动态规划有两个难点：

• 不知道是否应该使用动态规划
• 动态规划的递推推导不出来

递推关系不太难想的，一般都很难想到使用动态规划的方法

• 44. 通配符匹配
  • 这个题目有个点：'*'是万能的，连续的‘*’和一个‘*’是一样的
• [10. 正则表达式匹配]