程序设计与算法(二)递归部分总结

最近参加了中国大学MOOC的程序设计与算法(二):http://www.icourse163.org/learn/PKU-1001894005?tid=1001994002#/learn/announce
该课程的目标:
本课程将讲述枚举、递归、分治、动态规划、搜索这几种算法。这些算法的基本思想容易理解,用它们来解决的问题,可以很容易,也可以很难。本课程中一部分的例题,难度与中学信息学奥赛NOIP提高组的较难题相当,也和ACM国际大学生程序设计竞赛中的中等题相当。掌握了本课程的内容,学员的算法水平和实现能力将超过国内大部分高校计算机专业本科毕业生。
第一周的枚举考试没有赶上,就从第二周的递归开始写,然后就把递归部分的视频看完了、考试题都写完了。
本人没有系统的学习过这一部分内容。个人感觉到递归本身应该不是特别不好理解。但是这个郭老师在递归中掺杂了一些动态规划的内容,例如分苹果,分解因数,划分整数等等问题,基本上是初次接触动态规划,之前只写过动规的01背包,其他的就不会了。所以这些转移方程很难写。根本写不出来,都是看到网上的解答才能自己慢慢思考一点。希望以后思维能力能够有所长进。
部分例题:Openjugde题库:
666:放苹果 http://noi.openjudge.cn/ch0202/666/
1751:分解因数 http://noi.openjudge.cn/ch0202/1751/
简单的整数划分问题 http://cxsjsxmooc.openjudge.cn/2017t2springhw3/2/ (可能只有题面,不能够再提交)
这三个问题的递推式总结在我之前的一篇文章里:MOOC学习递归中涉及动态规划部分经典题目

发表评论

电子邮件地址不会被公开。 必填项已用*标注