动态规划

好易学·数据结构

可视化图解算法76：最大子数组和描述给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

闻缺陷则喜何志丹

【计算几何最短路动态规划】P1354 房间最短路问题数学计算几何 C++图论 C++动态规划在一个长宽均为 10 10 10，入口、出口分别为 ( 0 , 5 ) (0,5) (0,5)、 ( 10 , 5 ) (10,5) (10,5) 的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。

【每日算法】LeetCode 1143. 最长公共子序列对前端开发者而言，学习算法绝非为了“炫技”。它是你从“页面构建者”迈向“复杂系统设计者”的关键阶梯。它将你的编码能力从“实现功能”提升到“设计优雅、高效解决方案”的层面。从现在开始，每天投入一小段时间，结合前端场景去理解和练习，你将会感受到自身技术视野和问题解决能力的质的飞跃。------ 算法：资深前端开发者的进阶引擎

LeetCode 20/155/394/739/84/42/单调栈核心原理与经典题型全解析目录一、单调栈核心概念与原理1. 定义2. 常见类型与适用场景3. 核心原理可视化二、经典栈题型全解析

【每日算法】LeetCode 5. 最长回文子串(动态规划)对前端开发者而言，学习算法绝非为了“炫技”。它是你从“页面构建者”迈向“复杂系统设计者”的关键阶梯。它将你的编码能力从“实现功能”提升到“设计优雅、高效解决方案”的层面。从现在开始，每天投入一小段时间，结合前端场景去理解和练习，你将会感受到自身技术视野和问题解决能力的质的飞跃。

C++区间DP区间DP代码框架见下对应蓝桥云课石子合并代码见下代码练习 1，对应蓝桥云课小蓝吃苹果代码见下

闵可夫斯基和、需存储的最小状态集给定一棵有 (N)( N )(N) 个顶点的树，顶点编号从 111 到 (N)( N )(N)。树带有顶点权重，即每个顶点被赋予一个非负整数值的权重。

[算法设计与分析-从入门到入土] 贪心算法知乎：https://www.zhihu.com/people/byzh_rcCSDN：https://blog.csdn.net/qq_54636039

洛谷 P2602：[ZJOI2010] 数字计数 ← 数位DP【题目来源】 https://www.luogu.com.cn/problem/P2602 https://www.acwing.com/problem/content/340/ 【题目描述】给定两个正整数 a 和 b，求在 [a, b] 中的所有整数中，每个数码（digit）各出现了多少次。【输入格式】仅包含一行两个整数 a，b，含义如上所述。【输出格式】包含一行十个整数，分别表示 0∼9 在 [a, b] 中出现了多少次。【输入样例】 1 99 【输出样例】 9 20 20 20 20 2

小李小李快乐不已

动态规划理论基础**动态规划（Dynamic Programming，简称DP）**是一种通过把原问题分解为相对简单的子问题的方式来解决复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。

算法奇妙屋(二十一)-两个数组或字符串的dp问题(动态规划)题目很好理解, 这里简单提一下细节点很多, 但不用慌, 图解都已点明但看题干有点抽象, 但是结合示例之后, 会有新的发现

[算法设计与分析-从入门到入土] 动态规划知乎：https://www.zhihu.com/people/byzh_rcCSDN：https://blog.csdn.net/qq_54636039

三维动态避障路径规划：基于部落竞争与成员合作算法（CTCM）融合动态窗口法DWA的无人机三维动态避障方法研究，MATLAB代码针对无人机在三维动态环境下路径规划存在的实时性差、避障精度低、路径平滑性不足等问题，提出一种部落竞争与成员合作算法（Competition of tribes and cooperation of members algorithm，CTCM）混合的路径规划方法。首先，利用部落竞争与成员合作算法完成全局路径的离线规划；其次，结合动态窗口法进行局部动态避障的在线优化，利用无人机运动学约束筛选速度窗口，保证路径的实时性和安全性；最后，通过三维动态仿真环境验证算法性能。实验结果表明，混合算法在动态障碍物场景下，

12月力扣每日一题（划分dp + 单调栈 + 堆 + 会议安排）目录3578. 统计极差最大为 K 的分割方式数划分dp + 滑动窗口960. 删列造序 III 最长上升子序列多行版

【LeetCode刷题】零钱兑换给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。

旅行商问题 (TSP)的蛮力算法与动态规划算法（Held-Karp）给定 nnn 个城市及任意两城之间的旅行成本，求一条从起点出发、访问每个城市恰好一次并返回起点的最短回路。该回路称为哈密顿回路。

【LeetCode刷题】打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

251225 算法2 期末练习

【每日算法】LeetCode 152. 乘积最大子数组（动态规划）对前端开发者而言，学习算法绝非为了"炫技"。它是你从"页面构建者"迈向"复杂系统设计者"的关键阶梯。它将你的编码能力从"实现功能"提升到"设计优雅、高效解决方案"的层面。从现在开始，每天投入一小段时间，结合前端场景去理解和练习，你将会感受到自身技术视野和问题解决能力的质的飞跃。------ 算法：资深前端开发者的进阶引擎

【每日算法】LeetCode 62. 不同路径(多维动态规划)对前端开发者而言，学习算法绝非为了“炫技”。它是你从"页面构建者"迈向"复杂系统设计者"的关键阶梯。它将你的编码能力从"实现功能"提升到"设计优雅、高效解决方案"的层面。从现在开始，每天投入一小段时间，结合前端场景去理解和练习，你将会感受到自身技术视野和问题解决能力的质的飞跃。------ 算法：资深前端开发者的进阶引擎