算法分治法教学PPT课件教案.pdfVIP

ACM学习小组新生入门指导教程

分治法

概序

经过两周的对C语言的复习，大家对语言应

要很熟练了，接下来就正式进入学习算法了。大

家要做好准备额，算法学习的过程是很辛苦很累的，

大家一定要好好坚持下去。

关于算法的学习，大家首先要深刻的理解

算法思想。

其次，熟记这些经典问题的解法，对常用

的算法大家一定要牢牢掌握并且已达到不用参看资

料也能写出正确的代码。

最后，针对每一个算法的做好每一个算

法的专题练习，并且多做练习，这样才能透过问题

表面而联系到自己掌握的算法。

概序*ACM竞赛中常用的算法

分治算法

贪心算法

动态规划

搜索算法

回溯算法

分支界限算法

图算法

网络流

......

这些都是最基本的算法，比赛不仅仅局限于此，

更多的是综合的考验。

分治算法

学习目的：掌握分治算法思想

学习要求：熟练运用分治算法思想解决以下问题