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高盛：对冲基金以近纪录速度抛售科技股，杠杆水平骤降高盛：对冲基金以近纪录速度抛售科技股，杠杆水平骤降 高盛：对冲基金以近纪录速度抛售科技股，杠杆水平骤降 金融界 全球科技股遭遇剧烈抛售后，对冲基金正在以接近历史纪录的速度撤离这一曾经备受追捧的投资领域。随着美国中期选举引发市场对人工智能（A0喷嚏网-财经风云创纪录！超6200亿元扫货创纪录！超6200亿元扫货 创纪录！超6200亿元扫货 上海证券报 从近期资金流向看，9月28日以来，股票型ETF连续25个交易日净流入，合计净流入超6200亿元，创下资金最长连续净流入纪录。其中，上周股票型ETF净流入1947.69亿元，0喷嚏网-财经风云美国延长178类中国产品关税豁免 涉及这些种类9周年特别礼遇，点此跳转 图片来自视觉中国 上述产品原定加征7.5%—25%的301关税，截至目前经历了多次短期豁免延长 文｜财新 卢羽桐，张正琦（实习） 美国贸易代表办公室（USTR）11月6日宣布，将原定于11月9日到期的178项产品对0财新网全球六成对冲基金10月亏损 中国私募股票策略跌超一成9周年特别礼遇，点此跳转 图片来自视觉中国 科技及人工智能相关股票下跌拖累全球对冲基金表现；中国私募股票策略指数10月下跌11.35%，其中量化多头策略指数跌幅达13.93% 文｜财新 岳跃 发自英国伦敦 全球对冲基金10月普遍遭遇亏损，科0财新网巴拉圭最大数字银行倒闭 总统辞职未成遭国会罢免后被捕9周年特别礼遇，点此跳转 资料图：巴拉圭总统培尼亚（Santiago Peña）。 图片来自视觉中国 原央行行长卡瓦略于同日被捕，原副总统佩德罗·阿利亚纳已接任总统职务 文｜财新 王晶 近日，巴拉圭最大的数字银行韦诺银行（Ueno Bank0财新网推广 | 参会报名：第十七届财新峰会APEC专题会全球竞合下的中国科技领导力 第十七届财新峰会APEC专题会 2026年，当全球经济在保护主义抬头、产业链重构与技术跃迁的多重变量中寻找新平衡，中国再次站上亚太区域合作的核心舞台。在APEC中国年这一主场时刻，区域各方围绕扩大贸易和投资合作、0财新网
