首页/博客/贪心算法大多靠不住，为什么Dijkstra的贪心选择偏偏能保证全局最优综合贪心算法大多靠不住，为什么Dijkstra的贪心选择偏偏能保证全局最优掘金2026-09-29 11:230 次浏览写在前面 贪心算法名声不算太好——每一步只顾眼前最优，不考虑未来，大部分场景下拼凑出来的结果都只是局部最优，离全局最优差着一截（找零钱问题就是经典的反例）。但求单源最短路径的Dijkstra算法，恰恰原文：https://juejin.cn/post/7690596943454109747我的收藏上一篇前端已死？别急，这可能只是所有行业的开始下一篇花了 100 亿 Token 后，我发现 Code is cheap 是最大的谎言相关文章利弗莫尔中概股龙头指数涨幅扩大至2.1%0界面新闻美国10月标普全球制造业PMI终值54.90界面新闻千亿增量资金可入市、多项稳市措施明确，如何影响A股？回购增持再贷款维度，政策定位实现根本性升级。0界面新闻美债长端收益率集体回落，10年期收益率跌逾5个基点0界面新闻1.7倍杠杆豪赌东山精密？昔日游资“交易猿”陷爆仓传闻截至2026年三季报，“飒露紫550毛毛”持有东山精密836.86万股。0界面新闻纳指、道琼斯指数涨幅扩大至1%0界面新闻
