菜菜的大数据开发の路

代码】13.＜tag-动态规划和回文字串＞lt.647.回文子串+lt.516.最长回文子序列。

dp[i][0]以下标i-1为结尾的字符串word1，和空字符串word2，最近编辑距离为dp[i][0],显然为i,即删除i次。又因为,我们由递推公式得知,需要初始化dp[0][0],dp[i][0],dp[0][j]三种元素.那么dp[i][0]就应该是i，对word1里的元素全部做删除操作，即dp[i][0]=i;我们在回顾一下dp[i][j]的定义;同理,同理dp[0][j]=j;此时就需要编辑了，如何编辑呢？那么他们代表什么呢?...

代码】11.＜tag-动态规划和子序列,子数组＞lt.115.不同的子序列+lt.583.两个字符串的删除操作

10.＜ tag-动态规划和子序列, 子数组＞lt.53. 最大子数组和 + lt.392. 判断子序列

9.＜ tag-动态规划和子序列, 子数组＞lt.718. 最长重复子数组 + lt.1143. 最长公共子序列

有题dp[i]是可以用dp[j](j

因为股票就买卖一次，那么贪心的想法很自然就是取最左最小值，取最右最大值，那么得到的差值就是最大利润。表示第i天持有股票所得最多现金,这里可能有同学疑惑，本题中只能买卖一次，持有股票之后哪还有现金呢？其实一开始现金是0，那么加入第i天买入股票现金就是-prices[i]，这是一个负数。表示第i天不持有股票所得最多的现金。注意这里说的是“持有”，“持有”不代表就是当天“买入”！也有可能是昨天就买入了，今天保持持有的状态.很多同学把“持有”和“买入”没分区分清楚。持有b.如果第i天不持有。......

dp[i]考虑下标i(包括i)以内的房屋,最多可以偷窃的金额为dp[i]决定dp[i]的因素是第i房间偷还是不偷,如果偷第i房间,那么dp[i]=dp[i-2]+nums[i],因为dp总是由之前的状态得到现在的状态嘛,如果要偷i,那么前一次只能偷i-2下标的房屋,用dp[i-2]+nums[i]才能得到偷dp[i]获得的金额如果不偷第i房间,那么dp[i]=dp[i-1],即包括i-1房间能够偷到的最大价值。...

1阶,2阶,…m阶就是物品,楼顶就是背包;每一阶都可以重复使用,例如跳了1阶,哈可以继续跳1阶.问跳到楼顶有几种方法其实就是问装满背包有几种方法。此时大家应该发现这就是一个完全背包问题了！...

lt.518. 零钱兑换 II[案例需求]本题中, 表示凑成总金额为j的货币组合数为dp[j], 注意是组合, 不强调元素的顺序!lt.377. 组合总和 Ⅳ[案例需求]

lt.474. 一和零[案例需求]

2.＜ tag-动态规划和0-1背包问题＞lt.416. 分割等和子集 + lt.1049. 最后一块石头的重量 II

tag动态规划-刷题预备知识-2. 0-1背包理论基础和二维数组解法模板

2.＜ tag-动态规划和常规问题＞lt.343. 整数拆分

1.＜ tag-动态规划和路径组合问题＞lt.62. 不同路径 + lt.63. 不同路径 II

直接解决爬楼梯问题的所有疑惑!