首页/Algo Bridge/背包动态规划与预算优化 (Knapsack DP)/LC_322
⚡ 在闪卡工作台中刷此桥梁
🌉 单题同构迁移解析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

🔗 同源拓展迁移桥梁

LC_56 ➔ 向量检索打分(RAG)
RAG chunk 切割带 overlap,必须通过区间合并恢复原本连续的自然语义段落。...
LC_56 ➔ 余弦相似度
RAG chunk 切割带 overlap,必须通过区间合并恢复原本连续的自然语义段落。...
LC_23 ➔ 向量检索打分(RAG)
合并 K 个有序链表就是搜索系统中多路召回融合归并的直接体现。...
LC_23 ➔ 余弦相似度
合并 K 个有序链表就是搜索系统中多路召回融合归并的直接体现。...
LC_322 ➔ 向量检索打分(RAG)
带有体积限制和价值最大化的组合优化,背包 DP 永远是第一选择。...
← LC_322 (零钱兑换) → Hybrid RAG 混合检索、切片合并与上下文背包装填LC_136 (只出现一次的数字) → 模型低比特量化 (INT4 / NF4) 与位解包操作 →