动态规划

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 矩阵快速幂 滚动向量 本题其它解法 【矩阵快速幂】封装类及测试用例及样例 LeetCode552. 学生出勤记录 II 可以用…

作者推荐 视频算法专题 涉及知识点 动态规划汇总 字符串 LeetCode10:正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘’ 的正则…

动态规划7.0 1. 最长公共子序列 2. 不相交的线 3. 不同的子序列 4. 通配符匹配 5. 正则表达式匹配 6. 交错字符串 7. 两个字符串的最小ASCII删除和 8. …

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 广度优先搜索 状态压缩 LeetCode847 访问所有节点的最短路径 存在一个由 n 个节点组成的无向连通图，图中的节点按从…

1、题目：给你一个整数数组 prices，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持一股股票。你也…

动态规划2.0 动态规划 – – – 路径问题 1. 不同路径 2. 不同路径Ⅱ 3. 珠宝的最高价值 4. 下降路径最小和 5. 最小路径和 …

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 LeetCode 1531. 压缩字符串 II 行程长度编码 是一种常用的字符串压缩方法，它将连续的相同字符（重复 2 次或更…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 LeetCode312 戳气球 有 n 个气球，编号为0 到 n – 1，每个气球上都标有一个数字，这些数字存在数…

前言 : 动规五部曲 理论基础  : 代码随想录Day34 LeetCode T343整数拆分 T96 不同的二叉搜索树-CSDN博客 1.明白dp数组的含义 2.明白递推公式的含…

其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 方…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 数学 力扣458:可怜的小猪 有 buckets 桶液体，其中 正好有一桶 含有毒药，其余装的都是水。它们从外观看起来都一样。…