首页/Algo Bridge/序列与匹配动态规划 (LIS / LCS / Edit Distance)/LC_72
⚡ 在闪卡工作台中刷此桥梁
🌉 单题同构迁移解析LC_72 · 中等

LC_72 (编辑距离) ➔ PPO (Proximal Policy Optimization) Clipped Loss

编辑距离是所有序列对比、自动纠错与模型评测指标不可动摇的数学基础。

1️⃣ 经典算法母体 (LeetCode Origin)

LC_72 · 编辑距离

所属范式:序列与匹配动态规划 (LIS / LCS / Edit Distance) — 最长公共子序列(LCS)、最长递增子序列(LIS)与编辑距离原型。定义明确的 dp 状态转移方程,利用无后效性记忆化消除重叠子问题,将指数级暴力求解优化至 O(N^2) 或 O(N log N)。

⚡ 查看 LC-72 算法原题精解 ➔
2️⃣ 大模型工业系统落地 (Production AI System)

强化学习对齐 (PPO / DPO / GRPO) 与奖励模型 · PPO (Proximal Policy Optimization) Clipped Loss

工程映射场景:度量模型输出与参考答案的差异代价,高亮展示偏好差异子串

🧬 对应工业算子接口签名
def ppo_clipped_loss(logprobs: torch.Tensor, old_logprobs: torch.Tensor, advantages: torch.Tensor, clip_eps: float = 0.2) -> torch.Tensor

🔗 同源拓展迁移桥梁

LC_121 ➔ PPO (Proximal Policy Optimization) Clipped Loss
股票状态机 DP 中持有与未持有的转移,完全同构于强化学习的 Value Iteration。...
← LC_51 (N皇后) → DeepSeek-R1 / o1 MCTS 蒙特卡洛树搜索与反思回溯LC_121 (买卖股票的最佳时机) → 强化学习对齐 (PPO / DPO / GRPO) 与奖励模型 →