摘要: 115.不同的子序列 但相对于刚讲过 392.判断子序列,本题 就有难度了 ,感受一下本题和 392.判断子序列 的区别。 https://programmercarl.com/0115.不同的子序列.html /** * @param {string} s * @param {string} t 阅读全文
posted @ 2024-07-02 23:59 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 这几题都挺类似,都是求最长公共子序列,有些题目稍微变了下 1143.最长公共子序列 体会一下本题和 718. 最长重复子数组 的区别 视频讲解:https://www.bilibili.com/video/BV1ye4y1L7CQ https://programmercarl.com/1143.最长 阅读全文
posted @ 2024-06-30 23:28 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 300.最长递增子序列 今天开始正式子序列系列,本题是比较简单的,感受感受一下子序列题目的思路。 视频讲解:https://www.bilibili.com/video/BV1ng411J7xP https://programmercarl.com/0300.最长上升子序列.html /** * @ 阅读全文
posted @ 2024-06-30 19:33 YuanYF6 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 188.买卖股票的最佳时机IV 本题是123.买卖股票的最佳时机III 的进阶版 视频讲解:https://www.bilibili.com/video/BV16M411U7XJ https://programmercarl.com/0188.买卖股票的最佳时机IV.html /** * @para 阅读全文
posted @ 2024-06-25 23:37 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 股票问题是一个动态规划的系列问题,前两题并不难,第三题有难度。 买卖股票的最佳时机 视频讲解:https://www.bilibili.com/video/BV1Xe4y1u77q https://programmercarl.com/0121.买卖股票的最佳时机.html /** * @param 阅读全文
posted @ 2024-06-23 23:46 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 今天就是打家劫舍的一天,这个系列不算难,大家可以一口气拿下。 198.打家劫舍 视频讲解:https://www.bilibili.com/video/BV1Te411N7SX https://programmercarl.com/0198.打家劫舍.html /** * @param {numbe 阅读全文
posted @ 2024-06-23 23:41 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 零钱兑换 如果求组合数就是外层for循环遍历物品,内层for遍历背包。 如果求排列数就是外层for遍历背包,内层for循环遍历物品。 这句话结合本题 大家要好好理解。 视频讲解:https://www.bilibili.com/video/BV14K411R7yv https://programme 阅读全文
posted @ 2024-06-21 00:01 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 完全背包 视频讲解:https://www.bilibili.com/video/BV1uK411o7c9 https://programmercarl.com/背包问题理论基础完全背包.html 主要是理解完全背包 零钱兑换 II 视频讲解:https://www.bilibili.com/vid 阅读全文
posted @ 2024-06-20 00:00 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 最后一块石头的重量 II 本题就和 昨天的 416. 分割等和子集 很像了,可以尝试先自己思考做一做。 视频讲解:https://www.bilibili.com/video/BV14M411C7oV https://programmercarl.com/1049.最后一块石头的重量II.html 阅读全文
posted @ 2024-06-19 00:00 YuanYF6 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 如果是直接从来没听过背包问题,可以先看文字讲解慢慢了解 这是干什么的。 如果做过背包类问题,可以先看视频,很多内容,是自己平时没有考虑到位的。 背包问题,力扣上没有原题,大家先了解理论,今天就安排一道具体题目。 详细布置 01背包问题 二维 https://programmercarl.com/背包 阅读全文
posted @ 2024-06-17 23:59 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑