摘要:"44. 通配符匹配" 动态规划 做动态规划很简单,三步走: 第一步,判断可否用动态规划做,即判断是否满足两个条件:①最优子结构,②重叠子问题。显然该题求s与p是否match,可由其字串层层分解上来。 我语文不好一两句解释不清楚,不过看完这篇文章,基本就会判断是不是满足这两个条件了。 "算法 动态规 阅读全文
posted @ 2018-07-21 13:32 ACBingo 阅读 (829) 评论 (0) 编辑