返回信息流算法小组活动。今天的活动很成功，最多的时候有15个人在场。
sunnyboy 同学给大家带来了两个半小时的精彩演讲，介绍了算法的一些基本知识和技巧。
首先，讲解了子问题在算法设计中的应用，给出时间复杂度的概念。然后引出主定理与递归关系式，并给出了参考资料。通过说明二叉树退化为线性说明快速排序的最坏时间复杂度为O(n^2)。
接下来详细的讲解了几个DP的例子。为引入DP的思想。sunnyboy先用递归实现了求fibonacci数列，当n 较大时递归的方法会变得比较慢。故引入DP的方法。然后又用DP实现了几个经典的题目，滑雪， 最大字数列， 最大子矩阵。尤其是讲到最大子矩阵的时候，不惜先花大把精力用枚举实现，然后改用DP，比较说明DP的优势。并给出了各个问题的扩展以及解答。
最后 还手把手的教大家分了整数划分为连续自然数和的经典问题。展现了自己的解题思路和方法。
感谢组织者和sunnyboy带来的这场演讲。祝小组活动越办越好。
这是一条镜像帖。来源：北邮人论坛 / buptmstc / #5755同步于 2009/4/28
该镜像源已超过 30 天没有更新，可能在源站已被删除。
BUPTMSTC机器人发帖
某小组第一次活动
brivia
2009/4/28镜像同步15 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
赞~
【 在 brivia (洞庭湖的麻雀) :-) 的大作中提到: 】
: 算法小组活动。今天的活动很成功，最多的时候有15个人在场。
: sunnyboy 同学给大家带来了两个半小时的精彩演讲，介绍了算法的一些基本知识和技巧。
: 首先，讲解了子问题在算法设计中的应用，给出时间复杂度的概念。然后引出主定理与递归关系式，并给出了参考资料。通过说明二叉树退化为线性说明快速排序的最坏时间复杂度为O(n^2)。
: ...................
你进这里了啊 -_-||
【 在 brivia (洞庭湖的麻雀) :-) 的大作中提到: 】
: 算法小组活动。今天的活动很成功，最多的时候有15个人在场。
: sunnyboy 同学给大家带来了两个半小时的精彩演讲，介绍了算法的一些基本知识和技巧。
: 首先，讲解了子问题在算法设计中的应用，给出时间复杂度的概念。然后引出主定理与递归关系式，并给出了参考资料。通过说明二叉树退化为线性说明快速排序的最坏时间复杂度为O(n^2)。
: ...................
能把讲稿整理一下么-_-||
【 在 brivia (洞庭湖的麻雀) :-) 的大作中提到: 】
: 算法小组活动。今天的活动很成功，最多的时候有15个人在场。
: sunnyboy 同学给大家带来了两个半小时的精彩演讲，介绍了算法的一些基本知识和技巧。
: 首先，讲解了子问题在算法设计中的应用，给出时间复杂度的概念。然后引出主定理与递归关系式，并给出了参考资料。通过说明二叉树退化为线性说明快速排序的最坏时间复杂度为O(n^2)。
: ...................
不是我讲的啊， 我找sunnyboy 要一下他的ppt 吧。
【 在 dickfu (潇湘天下|小付寨主) 的大作中提到: 】
: 能把讲稿整理一下么-_-||