2011年4月10日
漫谈算法（一）如何证明贪心算法是最优 using exchange argument
摘要： Keywords: Greedy Algorithm; Exchange Argument 阅读全文
posted @ 2011-04-10 09:11 Gavin.Liu 阅读(24875) 评论(9) 推荐(10)
漫谈算法（零）序
摘要： 这学期选了一门算法课（CS2510），搞的人死去活来，因为作业实在多的让人XX，每周3次作业从来没断过，而且都很难。。。。同时我们老师据说是北美算法界得重要人物，上课思路奇快，不用PPT，不用稿子，一支笔，在黑板上刷刷刷，加之英语，搞得我时常跟不上。。。怨念。。。不过还是学到了很多东西，基本cover了算法导论里面的各个内容。受益匪浅。准备写一些对基本算法知识的介绍。同时也权当是自己复习了。想给这个系列起个名字，思考良久，认为“漫谈”这个词应该能反映一些我要写的东西的本质。漫，有一点点漫无边际的意思，因为可能要cover算法里面很多sub areas。漫，同时也有一些随意的意思，我是想到哪里写 阅读全文
posted @ 2011-04-10 09:03 Gavin.Liu 阅读(3586) 评论(4) 推荐(4)