「动态规划」
关注
分享
扫一扫
文章平均质量分 93
Daking-
这位更是重量级：喜欢打码写算法撕数据结构的某非科班大二佬。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
「动态规划::数位DP」统计数字递推 / LeetCode 3352|1012（C++）
这一节的数位DP要与我们之前介绍的线性DP、状压DP结合。原创 2025-06-16 23:55:31 · 995 阅读 · 0 评论 -
「动态规划::数位DP」相邻数位递推 / Luogu P2657|LeetCode 600（C++）
我们来介绍最基本的数位DP：相邻数位递推。原创 2025-06-12 01:43:55 · 938 阅读 · 0 评论 -
「动态规划::状压DP」网格图递推 / AcWing 292|327（C++）
如果我们有一张地图，要求是在符合某类条件的前提在地图上放置最优解，该怎么计算？原创 2025-05-29 21:09:04 · 1063 阅读 · 0 评论 -
「动态规划::状压DP」旅行商问题（TSP|最短哈密尔顿回路） / AcWing 91 | LeetCode 847|943（C++）
TSP，也就是旅行商问题，是给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路的问题，而这个回路也称为最短哈密尔顿回路。原创 2025-05-28 02:03:35 · 1186 阅读 · 0 评论 -
「动态规划::状压DP」双数组排列问题 / LeetCode 1879|2850（C++）
什么是状态压缩？就是将一系列状态压缩进一个二进制数中。原创 2025-05-22 01:04:40 · 737 阅读 · 0 评论 -
「动态规划::背包DP」多重背包 / 二进制优化|单调队列优化 / AcWing 4|5|6（C++）
多重背包是背包问题中较为复杂的一个问题，我们将依次介绍朴素算法、二进制优化、单调队列优化，来依次解决AcWing 4、5、6。原创 2025-05-21 02:14:13 · 1198 阅读 · 0 评论 -
「动态规划::背包DP」分组背包 / AcWing 9（C++）
分组背包是变形的完全背包，这次给物品加了一个分组属性，也就是说，这次是对物品组进行01背包。原创 2025-05-03 01:17:51 · 1093 阅读 · 0 评论 -
「动态规划::背包DP」完全背包 / AcWing 3（C++）
01背包探讨的是选与不选的问题，而完全背包探讨的是在可无限重复选择物品的问题。原创 2025-05-03 00:49:51 · 607 阅读 · 0 评论 -
「动态规划::背包DP」01背包 / AcWing 2（C++）
背包DP是非常经典的动态规划问题，而01背包更是典中典问题。原创 2025-04-30 21:48:56 · 576 阅读 · 0 评论 -
「动态规划::线性DP」股票问题合集 / LeetCode 121|122|123|188 （C++）
我们已经了解过了线性DP：更进一步，我们来解决非常经典的线性DP问题系列：买卖股票。原创 2025-05-07 21:19:54 · 1100 阅读 · 0 评论 -
「动态规划::线性DP」最长上升子序列（LIS）|编辑距离 / LeetCode 300|72（C++）
DP，即动态规划是解决最优化问题的一类算法，我们要通过将原始问题分解成规模更小的、相似的子问题，通过求解这些易求解的子问题来计算原始问题。线性DP是一类基本DP，我们来通过它感受DP算法的奥义。原创 2025-04-30 20:50:44 · 1353 阅读 · 0 评论