🌉 单题同构迁移解析LC_322 · 中等
LC_322 (零钱兑换) ➔ 余弦相似度
带有体积限制和价值最大化的组合优化,背包 DP 永远是第一选择。
1️⃣ 经典算法母体 (LeetCode Origin)
LC_322 · 零钱兑换
所属范式:背包动态规划与预算优化 (Knapsack DP) — 0-1 背包与完全背包模型。在严格的体积/Token/显存配额上限约束下,通过状态压缩一维数组计算在每个维度做出选择的最优价值累加,实现组合优化最优解。
⚡ 查看 LC-322 算法原题精解 ➔2️⃣ 大模型工业系统落地 (Production AI System)
Hybrid RAG 混合检索、切片合并与上下文背包装填 · 余弦相似度
工程映射场景:在固定 Token 上下文限制下,挑选中选信息价值最大的文档片段组合
🧬 对应工业算子接口签名
def cosine_similarity(x1: torch.Tensor, x2: torch.Tensor, dim: int = -1, eps: float = 1e-8) -> torch.Tensor