动态规划

作者推荐 【动态规划】【字符串】【行程码】1531. 压缩字符串 本文涉及知识点 动态规划汇总 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 1639…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 数学 805 数组的均值分割 给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数…

目录 分治 分治法的思想： 适用条件： 实验中具体的分治思想： 贪心 贪心法的原理：       贪心算法常用解题方法：      常用自顶向下的方式进行，步骤：       贪心…

文章目录 一、问题引入 1.什么是动态规划? 2.什么是背包问题？ 3.什么是01背包？ 4.背包问题怎么做？ 二、例题讲解 1.题目： 2.分析 2.1 第一步：状态表示 2.2…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 滚动向量 离线查询 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 LeetCode689. 三个…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 LeetCode115 不同的子序列 给你两个字符串 s 和 t ，统计并返回在 s 的 子序列 中 t 出现的个数，结果需要…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 二分查找 力扣:466 统计重复个数 定义 str = [s, n] 表示 str 由 n 个字符串 s 连接构成。 例如，s…

动态规划 动态规划的定义 动态规划解题思路和顺序 确定dp数组以及dp[i]所代表的含义 确定状态转移方程 确定如何初始化 确定dp数组遍历顺序以及遍历深度 在遍历的过程中使用实际…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 LeetCoe:32 最长有效括号 给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度…

目录 背包问题概述 01 背包问题 01背包⭐⭐  【算法原理】 第一问 第二问 C++ 算法代码 复杂度分析 【空间优化 – 滚动数组】 C++ 算法代码 复杂度分析…

刷了一些算法题，以这篇文章作为一个阶段性的总结。（菜鸡一枚，各位大佬轻喷） 这篇文章包含了一些典型的算法题目。 除了题解，会尽量包含题解的思考过程。 （学生课程作业，一个赞0.1分…

三.贪心算法 文章目录 三.贪心算法 1.贪心算法： 2.贪心算法中的经典问题： 1.找零问题 2.背包问题 3.买卖股票的最佳时机 4.哈夫曼编码 5.最小生成树—prim算法 …

最近在准备毕业设计，通过看Dr_can的视频来学习一些控制方法，视频链接https://www.bilibili.com/video/BV1cL411n7KV/?spm_id_fr…

作者推荐 视频算法专题 本文涉及知识点 动态规划汇总 字符串 LeetCode140:单词拆分 II 给定一个字符串 s 和一个字符串字典 wordDict ，在字符串 s 中增加…

一、题目 1、题目描述 电子游戏“辐射4”中，任务 “通向自由” 要求玩家到达名为 “Freedom Trail Ring” 的金属表盘，并使用表盘拼写特定关键词才能开门。 给定一…