随笔分类 -  LeetCode-动态规划

LeetCode dp专题
摘要：1. 动态规划的适用场景 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 2. 动态规划的基本思想 动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。通常许多子问题非常相似， 阅读全文
posted @ 2019-07-28 22:51 demianzhang 阅读(526) 评论(0) 推荐(0) 编辑
字符串正则匹配(递归/DP)
摘要：Wildcard-Matching & Regular Expression Matching Wildcard-Matching中?匹配任意一个字符，*匹配任意长度字符串包括空字符串 方法一：记录*的位置，分别考虑*匹配空，匹配一个，匹配两个，三个... 方法二：DP dp[i][j]=1表示s[ 阅读全文
posted @ 2019-03-08 22:34 demianzhang 阅读(622) 评论(0) 推荐(0) 编辑
最大子数组（I, II, III，IV，V）和最大子数组乘积 (动态规划)
摘要：I 找一个连续最大子数组，sum加到nums[i], 如果前面子数组和<0则舍去，从头开始。 II 找两个不重叠的子数组，使得他们的和最大。 思路：一般有了I，II是变形版本，想办法往I上套，因为小规模的I已经做出来了，要好好利用他。 枚举划分的位置，将数组划分为左右两部分，每一部分调用I的函数就行 阅读全文
posted @ 2018-09-11 00:36 demianzhang 阅读(1440) 评论(0) 推荐(0) 编辑
[LeetCode] Best Time to Buy and Sell Stock 6道合集【DP】
摘要：1. Best Time to Buy and Sell Stock 2. Best Time to Buy and Sell Stock II 3. Best Time to Buy and Sell Stock III 4. Best Time to Buy and Sell Stock IV 阅读全文
posted @ 2018-08-07 17:32 demianzhang 阅读(381) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示