201803考试批次《算法与数据分析》(结课作业).docVIP

201803考试批次 《算法与数据分析》结课作业 学生姓名 学号 考 号 专 业 北京语言大学网络教育学院 《算法与数据分析》结课作业 注意： 本学期所布置的结课作业，请同学一律按照以下要求执行： 一、学生必须预约才能在学生平台看见相关课程的“结课作业”按钮； 二、提交路径：个人平台首页--学习中的课程，点击该课程名称--点击“结课作业”--点击“浏览”按钮，选择要上传的文档后点击“提交作业”即可。 三、结课作业提交起止时间：2018年2月1日--3月12日。（届时平台自动关闭，逾期不予接收。） 四、提交的文档格式必须为word文档，截止日期前可多次提交，平台只保留最后一次提交的文档； 五、严格按照课程名称提交相应课程结课作业，提交错误的结课作业，按0分处理。 论述题(本大题共5小题,请任选其中两道题作答,每小题25分，总分50分) 试述分治法的基本思想。 答：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解 设计动态规划算法主要步骤法与动态规划法分支限界法与回溯法目标函数值达到极大或极小的解，即在某种意义下的最优解。2.回溯法与分支-限界法对解空间的搜索方式不同，回溯法通常采用尝试优先搜索，而分支限界