戴克斯特拉算法（Dijkstra）的本质是贪心，还是动态规划？ 第1页
1
richard-xu-25 网友的相关建议:
老师说这是贪心，可是我个人更倾向于动态规划。
1
相关话题
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？为什么得不到「自由意志」会让那么多人难以接受？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
刚进算法团队，大牛们讨论高深的cv术语和算法，如何才能听懂？
为什么有人说弄懂了《算法导论》的 90%，就超越了 90%的程序员？
QR 二维码在不影响扫码的情况下，哪些部分可以删除？
如何统计拓扑排序的个数？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
为什么有人说弄懂了《算法导论》的 90%，就超越了 90%的程序员？
前一个讨论
关于法国，有哪些大多数人所不知道的冷知识？
相关的话题
Metropolis 蒙特卡罗方法、动力学蒙特卡罗方法、分子动力学方法这三种模拟方法有何特点与差异？五子棋先下的一定赢吗？如何证明？
正负样本极不平衡的问题？
逃离丧尸包围的游戏，你能否逃生？
如何证明一个数 n 的因子之和是 O(n) 的？
如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录？
各种机器学习算法的应用场景分别是什么（比如朴素贝叶斯、决策树、K 近邻、SVM、逻辑回归最大熵模型）？
QR 二维码在不影响扫码的情况下，哪些部分可以删除？
求十亿内所有质数的和，怎么做最快?
负数与负数相乘为什么会得正？
N个互异数随机组成的数组的逆序数的分布公式是什么？
二分查找有几种写法？它们的区别是什么？
如何检验算法的正确性？
一道程序员面试题？
如何看待滴滴章文嵩称，滴滴面临的问题比 AlphaGo 复杂 100 倍？
Google 搜索比百度搜索好在哪些地方？
我们高中数学为什么不重视算法？高中学的数列，三角函数，求导，圆锥曲线相关问题的解法和算法有什么关系？
如何证明一个数 n 的因子之和是 O(n) 的？
在知乎你见过哪些明显抱团点反对的问题，对社区有怎样的影响，你有什么好的建议？
给人指路，说左右和说东西南北在算法上哪个更优？
我们高中数学为什么不重视算法？高中学的数列，三角函数，求导，圆锥曲线相关问题的解法和算法有什么关系？
二分查找有几种写法？它们的区别是什么？
数据结构与算法在工作的作用及其大学学到什么程度才算可以?
圆桌上 1000 个人轮流开枪，最后活下来的是几号？
怎样衡量一个机器学习工程师对算法的掌握程度？
如何看待王思聪开始第二波抽奖，这轮抽奖结果的性别比是否会发生明显的变化？
刷完算法导论和leetcode，能找到什么水平的工作？
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
如何看待两次 IOI 金牌，一次 ACM 全球总决赛亚军的清华大学计算机系毕业生去高中当信息学教师？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？