宿舍小讲堂 || 动态规划算法及其应用

Posted 2021-04-18 UCASSCCE

每一个人

都有自己的兴趣所在

宿舍小讲堂

为我们提供多元、开放交流的方式

# Part 1. 心动预告

动态规划算法及其应用

时间：2019年3月24日星期日10：00-12：00

地点：1公寓572宿舍

主讲人：崔振宇

个人简介：714班崔振宇，来自校本部，喜欢音乐，喜欢coding，偶尔运动。本科期间有幸参加了ACM程序设计竞赛，获得过2015-2018年山东省ACM省赛金奖和多次ACM-ICPC区域赛银奖与铜奖。如果你也喜欢算法，那就让我们一起互相学习，交流进步。欢迎大佬们多多捧场！

///内容

1.动态规划经典模型选讲

最长上升子序列，区间dp，数位dp，状态压缩dp，树形dp

2.动态规划经典应用

最大连续子段和，01背包与完全背包，基础dp应用，dp的优化策略，dp与博弈

# PART 2. 精彩回顾

☰☰☰☰

2019年3月16日星期六，农历己亥年二月初十，中国科学院计算机科学与技术学院在读研究生刘伟伟下午两点准时开始主题为“回顾改革开放四十年”的宿舍小讲堂。刘伟伟，男，共青团员，来自中国科学院深圳先进技术研究院计算机专业云计算方向。

首先，刘同学带领大家简要地回顾了改革开放的历史，从十一届三中全会召开到科学技术是第一生产力的提出，从社会主义市场经济体制改革目标确立到提出我党在社会主义初级阶段的基本纲领，刘同学娓娓道来逻辑清晰简明扼要，很快同学们就对这段历史有了清晰地认识。然后，刘同学凭借自己对生活经历的感悟和文史哲典籍的广泛涉猎，认真剖析了改革开放的正确性和必要性，同时他也指出，“道路是曲折的前途是光明的”，过去出现过各种问题我们都勇敢的克服了，现在和将来正在或即将涌现各种各样的问题，我们有信心与决心直面危机与挑战。最后，刘同学分析了作为中国科学院大学的研究生，应当如何为祖国的繁荣强盛贡献自己的力量。他认为：“首先要努力学习科学文化知识，研究生阶段应当对自己的学术领域有全面的了解；然后是关心社会变化，思考社会问题，切忌人云亦云，要时刻保持清醒的头脑，这就要求我们在专业领域学习之余，广泛涉猎、博览群书。”

-The End -

ID：gh_a80031ad21b8

投稿邮箱：[e-mail]

文字 | 崔振宇、孙重阳

排版 | 沈雪雯