动态规划
-
【算法专题】动态规划之子数组和子串系列
动态规划4.0 动态规划 – – – 子数组、子串系列（数组中连续的一段） 1. 最大子数组和 2. 环形子数组的最大和 3. 乘积最大子数组 …
-
算法[动态规划]—买卖股票最佳时机
1、题目：给你一个整数数组 prices，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持一股股票。你也…
-
【算法专题】动态规划之路径问题
动态规划2.0 动态规划 – – – 路径问题 1. 不同路径 2. 不同路径Ⅱ 3. 珠宝的最高价值 4. 下降路径最小和 5. 最小路径和 …
-
【算法专题】动态规划之简单多状态 dp 问题
动态规划3.0 动态规划 – – – 简单多状态 dp 问题 1. 按摩师(打家劫舍Ⅰ的变形) 2. 打家劫舍Ⅱ 3. 删除并获得点数 4. 粉…
-
【动态规划】【字符串】【行程码】1531. 压缩字符串
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 LeetCode 1531. 压缩字符串 II 行程长度编码 是一种常用的字符串压缩方法，它将连续的相同字符（重复 2 次或更…
-
每日一练c++题目日刊 | 第十一期
文章目录 Kruskal算法：最小生成树 题目背景故事 题目描述 输入描述 输出描述 输入样例 输出样例 解题思路 C++代码 动态规划：最长公共子序列 题目背景故事 题目描述 输…
-
【动态规划】C++算法312 戳气球
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 LeetCode312 戳气球 有 n 个气球，编号为0 到 n – 1，每个气球上都标有一个数字，这些数字存在数…
-
代码随想录Day36 动态规划05 LeetCode T1049最后一块石头的重量II T494 目标和 T474 一和零
前言 : 动规五部曲 理论基础 : 代码随想录Day34 LeetCode T343整数拆分 T96 不同的二叉搜索树-CSDN博客 1.明白dp数组的含义 2.明白递推公式的含…
-
【数据结构和算法】反转链表
其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 方…
-
【动态规划】C++ 算法458:可怜的小猪
作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 数学 力扣458:可怜的小猪 有 buckets 桶液体，其中 正好有一桶 含有毒药，其余装的都是水。它们从外观看起来都一样。…
![算法[动态规划]—买卖股票最佳时机](/img/41/6f9f9dbb7bef4a8d50b883aa9f33819f.png)
