摘要: 算法分析与设计论文 以大学生程序设计竞赛为例 姓名:于港添 学 号:20153838 专 业:信息与计算科学 学 校:山东农业大学 授课老师:费玉奎 前言: 这门课程主要讲了贪心、递归、回溯、分支定界、动态规划等几种算法。 在进行学习之前有做过相关题目,所以在听课的时候感觉好理解了许多。没学这门课的 阅读全文
posted @ 2017-11-02 20:01 会飞的雅蠛蝶 阅读(2381) 评论(0) 推荐(0) 编辑
摘要: 1.确定如何划分阶段 2.划分阶段标准 DP的题目都可以归为这两部。 比如说上楼梯这道经典题目。每一层楼梯看作一个阶段,则当前阶段的结果就是上一步和上两步的和。 阅读全文
posted @ 2017-11-02 19:36 会飞的雅蠛蝶 阅读(169) 评论(0) 推荐(0) 编辑