Home/Blog/贪心算法大多靠不住，为什么Dijkstra的贪心选择偏偏能保证全局最优综合贪心算法大多靠不住，为什么Dijkstra的贪心选择偏偏能保证全局最优掘金2026-09-29 11:230 views写在前面 贪心算法名声不算太好——每一步只顾眼前最优，不考虑未来，大部分场景下拼凑出来的结果都只是局部最优，离全局最优差着一截（找零钱问题就是经典的反例）。但求单源最短路径的Dijkstra算法，恰恰Source：https://juejin.cn/post/7690596943454109747My favoritesPrevious前端已死？别急，这可能只是所有行业的开始Next花了 100 亿 Token 后，我发现 Code is cheap 是最大的谎言Related posts箭牌家居实控人谢岳荣新增股份司法冻结，全部直接持股2.08亿股遭冻结箭牌家居11月12日公告，公司实际控制人、董事长兼总经理谢岳荣新增股份司法冻结及轮候冻结，冻结事由为其个人为西安房地产项目提供连带责任担保引发的仲裁纠纷，该债务不属于上市公司债务。公告显示，本次新增司法冻结股份6612.58万股，占谢岳荣所0界面新闻天赐材料：拟5000万元-1亿元回购公司股份，回购价不超45元/股0界面新闻天赐材料：子公司拟投资不超50亿元建设年产50万吨电解液及配套材料项目0界面新闻俄国防部称继续打击乌克兰军工和能源设施俄罗斯国防部11月12日发布通报说，俄军使用陆基高精度武器和远程攻击型无人机继续打击乌克兰境内军工和能源设施。通报说，俄军打击了位于基辅市和基辅州负责生产和组装无人机的工厂，以及基辅州一处生产战役战术导弹所用固体火箭燃料组件的工厂、一处生产0界面新闻宁波江丰电子材料股份有限公司递表港交所0界面新闻蓝盾光电：拟13.5亿元收购苏州岚创100％股权并配套募资0界面新闻
