动态规划
Junyu08
好好学习,天天向上
展开
-
算法|动态规划|leetcode10. Regular Expression Matching
leetcode10. Regular Expression MatchingThere 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这里先不讨论树状DP1. 层级DP(这里不讨论,相信绝大多数人看一眼就找到结果)2. 二维DP这里先记住我一句话...原创 2019-07-17 01:44:57 · 986 阅读 · 0 评论