Harry Yu

关于 `O(logn)` 是什么可以看 https://hackernoon.com/what-does-the-time-complexity-o-log-n-actually-mean-45f94bb5bfbf 这篇文章复习一下

还有这个 https://www.zhihu.com/question/26097157

 补充一下在这个钱币公式中 arg 的意思： arg    是变元（即自变量argument）的英文缩写。 arg min 就是使后面这个式子达到最小值时的变量的取值 arg max 就是使后面这个式子达到最大值时的变量的取值 例如 函数F(x,y): arg  min F(x,y)就是指当F(x,y)取得最小值时，变量x,y的取值 arg  max F(x,y)就是指当F(x,y)取得最大值时，变量x,y的取值 ———————————————— 版权声明：本文为CSDN博主「JayMining」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/JayMining/article/details/52723759

所以表达的意思就是 j 从 1 到 n 循环，求后面公式的运算结果的最小值。 我的推导过程如下，以总额为 11 钱币为 [1, 2,5] 为例，假设 C(11) 表示最终的结果，那么就可以得出： ``` C(11) = C(10) + 1; // 假设先找一张 1 块钱 C(10) = C(9) + 1;...

 这里三种情况前两种编辑距离为什么是 2？假设 b = m 此时 a = 空字符串，只需要一步，将 m 放在 a 上面就可以实现了？

总的来说，这一篇课程写的很一般，云里雾里看不明白。建议只是了解个思路，然后实际算法可以参照 https://www.cnblogs.com/yulinfeng/p/7096882.html 这一篇，清晰简单多了。

这一节讲了栈的方法，但是栈比较适合深度优先遍历整个树。在查找单词的这个 case 下面，递归法会判断结点是否有正确的值，只走一条分支，但是栈看起来会走一些无用的分支，感觉用递归性能会更高一些？

Dijkstra’s – Shortest Path Algorithm (SPT)- Animation https://www.youtube.com/watch?v=wtdtkJgcYUM 这个视频不错，可以辅助理解这个算法

 如何理解：除了第一个结点和最后一个结点相同外，其余结点不重复出现的回路？