这个学期抽空学了一下MIT的算法导论,作为没有经验的弱鸡感觉好吃力。。。
话说个人感觉这本书翻译的不太好。。。还是本人智商太低了呢?
但还是坚持把自己的一些补充和笔记系统地在这里梳理一遍,既能复习又能保证自己给的解答不是在敷衍了事。
今天就先发主定理的第一部分的证明吧。
(按书上顺序应该是证到章节4.6.1引理4.3的第2句话,第一句话和第三句话会在下一篇证)
这个学期抽空学了一下MIT的算法导论,作为没有经验的弱鸡感觉好吃力。。。
话说个人感觉这本书翻译的不太好。。。还是本人智商太低了呢?
但还是坚持把自己的一些补充和笔记系统地在这里梳理一遍,既能复习又能保证自己给的解答不是在敷衍了事。
今天就先发主定理的第一部分的证明吧。
(按书上顺序应该是证到章节4.6.1引理4.3的第2句话,第一句话和第三句话会在下一篇证)