贪心完全没搞懂

Question

尤其是证明部分，感觉我在听天书

Answer 1

liuyubobobo 2022-09-15 01:49:44

你需要静下心来，把你觉得课程中到底是哪里没有搞明白想办法表达出来，我才能有针对性的回答你的问题。

不过 anyway，贪心本身就是或者非常简单，或者非常难的。比如最短路 dijkstra 算法，本质其实是贪心（每次选择当前已知的最短路径做松弛操作），再比如最小生成树，无论是 kruskal 还是 prim，也是贪心。但是搞懂为什么这样做是正确的（从局部最优可以得到全局最优），其实是非常难得，同时也是非常考验数学背景（而非计算机背景）的。

因此搞不懂证明在我看来其实也无妨。大多数计算机专业的面试，要求的数学背景其实不会那么强。

继续加油！：）

• 提问者 Potter520 #1

  嗯，我再看下视频。证明过程太难理解了，建议老师像以前一样都来点图示讲解，这样更容易让大家理解一点。之前老师讲的很多知识(快排、归并排序、树递归及回溯等等)，每次我不太理解就听从老师的建议从微观角度，画完图后才理解过程，以及自己写的算法有什么问题，一下就看出来了。