神弥悠

接下来开始图论了，先来个深搜~ 797. 所有可能的路径 思路：邻接表的深度优先搜索。 昨天断了一天，可耻！今天偷个懒，就刷一题吧，别完美主义~ 第6天打卡！

647. 回文子串 思路1：双指针 另： 来自gpt的生动解释： 516. 最长回文子序列 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况

115. 不同的子序列 找到s中包含t的所有子序列的个数，t是模式（如果找连续的t用kmp） 思路： 注意初始化dp[0][0]=1! 583. 两个字符串的删除操作 这道题更进一步，s和t两边都可以

第三天坚持，加油啊！ 300. 最长递增子序列 思路： 674. 最长连续递增序列 此题需要连续的递增子序列最大长度，不能删除元素。 思路： 718. 最长重复子数组 需要找到两个数组中公共的最长子数

188. 买卖股票的最佳时机 IV 最多完成k笔交易，参考2笔交易的，状态需要2k+1。 思路： 309. 买卖股票的最佳时机含冷冻期 卖出之后需要隔开一天再买。 思路： 714. 买卖股票的最佳时机

鸽了好久了orz，有一阵子没跟上，后面越欠越多直接开摆了。 不能这样下去啦，接下来争取每天补1-2天，把剩下一半动态规划和图论刷完！尽量周末时候打周赛~ 121. 买卖股票的最佳时机 思路1：贪心 思

198. 打家劫舍 思路： 213. 打家劫舍 II 思路： 337. 打家劫舍 III 思路1： 暴力递推（后序） 思路2： 带备忘录的递推 思路3： 树形dp

322. 零钱兑换 思路： 279. 完全平方数 139. 单词拆分 思路： 多重背包 题目描述 你是一名宇航员，即将前往一个遥远的行星。在这个行星上，有许多不同类型的矿石资源，每种矿石都有不同的重要

完全背包 思路： 518. 零钱兑换 II 思路： 377. 组合总和 Ⅳ 思路： 57. 爬楼梯 思路：