Unverified50% confidenceFactExact time
Prim最小生成树算法（1957年）和Dijkstra最短路径算法（1959年）是贪心思想的早期应用
1
Sources
50%
Confidence
Long-term
Relevance
7/6/2026
First Seen
Sources
贪心算法与背包问题详解：MIT 6.0002第一讲核心笔记
bilibiliAI从零开始学7/3/2026
Related Claims
Unverified序列最小优化算法（SMO）由 John Platt 于 1998 年提出，将大规模二次规划问题分解为只涉及两个变量的最小子问题64% similarUnverified该方案选用小而快的检索模型，重建索引不到一秒，属于选择速度而非完美的权衡56% similarUnverifiedGrisu 算法能在大多数情况下快速生成最短表示，但仍有约 0.5% 的困难情况需要回退到慢速路径55% similarUnverifiedSugiyama算法第二步的最小化边交叉被证明是NP完全问题，由Garey和Johnson在1983年证明即使两层情况下最小化交叉数也是NP难的55% similarUnverified投机解码存在序列越长靠后候选Token被接受概率越低的软肋，DiSpark针对此痛点设计54% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/114323API
curl https://kongchang.com/api/v1/knowledge/claims/114323MCP
get_claim(id=114323)