Greedy algorithm proof

2016/09/28

CSC373第一个重点就是greedy algorithm,这个知识点还是很重要的。我在自己学习,证明,以及做作业的过程中经常能想出greedy algorithm是什么,但证明时非常头疼,经常摸不着门路。刚才无意间搜到了Stanford CS161 一篇关于greedy algorithm的guide,读完之后感觉收获很多,在这里与大家分享一下,希望能对初学373证明比较头疼的人有所帮助:

See pdf here

如果有时间的话,我会解析一下里面说的一些方法,并配上KT里面的例题(4.1 和 4.2)。两者切合度很高,配合一起食用才是最好的。

Search

    Table of Contents