费先生

摘要： 动态规划的四个基本原则（也叫 DP 四要素 / 四个核心条件），是判断一个问题能不能用动态规划解决的标准。结合信奥竞赛的使用场景，下面用最实用的方式讲清楚： 一、最优化原理（最优子结构性质） 含义：一个问题的最优解，可以由它的子问题的最优解构造出来。 换句话说：大问题的最优答案，一定包含着小问题的最 阅读全文

摘要： 训练目标：学会对采用四步法分析和解决问题，而不是代码实现。 训练内容：简单线性动态规划问题的分析 核心分析四步法： 定义状态：能够准确定义问题状态； 状态转移方程：能够对问题进行分解； 初始状态：能够确定边界状态； 计算顺序：总结 dp 公式。 【问题 1】最小花费 题目描述 数组的每个下标作为一个 阅读全文

摘要： 📋 单队列交替扩展法 这是最早期的极简实现，将起点和终点同时放入同一个队列，正向和逆向搜索交替从队列头部取节点扩展，直到出现重复节点即终止。 ✅ ‌优点‌代码实现极其简洁，仅需维护1个队列和1个全局访问标记数组，上手门槛极低内存占用最小，不需要额外开辟第二份队列空间❌ ‌缺点‌两个方向的扩展顺序完 阅读全文

摘要： 📌 单队列交替扩展法 这是最早期的极简实现，将起点和终点同时放入同一个队列，正向和逆向搜索交替从队列头部取节点扩展，直到出现重复节点即终止。 ✅ ‌优点‌ 代码实现极其简洁，仅需维护1个队列和1个全局访问标记数组，上手门槛极低，内存占用最小，不需要额外开辟第二份队列空间； ❌ ‌缺点‌ 两个方向的 阅读全文