动态规划
Junyu08
好好学习,天天向上
展开
-
算法|动态规划|leetcode10. Regular Expression Matching
leetcode10. Regular Expression Matching There are three special combination ‘.’ ‘.*’ ‘b*’, (b means a specific letter) Pseudo-Code //Build up a M.LEN*N.LEN matrix dp, where M is the matching strin...原创 2019-06-19 01:19:47 · 124 阅读 · 0 评论 -
震惊!动态规划精华总结-----看完这一篇就够了(含leetcode练习题)
最近在学CS577 algorithm,做了很多DP问题,总结一下 http://pages.cs.wisc.edu/~shuchi/courses/577-S18/ 我们常见的动态规划分为三种 层级DP(最为简单,逐层计算就好) 用二维数组进行DP 用一维数组进行DP 这里先不讨论树状DP 1. 层级DP(这里不讨论,相信绝大多数人看一眼就找到结果) 2. 二维DP 这里先记住我一句话...原创 2019-07-17 01:44:57 · 985 阅读 · 0 评论