北语网院-18秋《算法与数据分析》作业-1答案 (1)
摘要:八毛八文库(www.8doc8.com)--两亿文档等你下载,什么都有,不信你来搜北语网院作业答案交卷时间:2018-10-2515:31:50一、单选题壹.(4分)广度优先是什么的一种搜索方式A.分支界限法B.动态规划法C.贪心法D.回溯法纠错.得分:4知识点:陆.1分支限界法的基本思想.贰.(4分)下列是动态规划算法基本要素的是A.定义最优解B.构造最优解C.算出最优解D.子问题重叠性质纠错.得分:4知识点:叁.2动态规划算法的基本要素.叁.(4分)下列算法中通常以自底向上的方式求解最优解的是A.备忘录法B.动态规划法C.贪心法D.回溯法纠错.得分:4知识点:叁.2动态规划算法的基本要素.肆.(4分)备忘录方法是那种算法的变形A.分治法B.动态规划法C.贪心法D.回溯法纠错.得分:4知识点:叁.动态规划.伍.(4分)用分支限界法设计算法的第二步是A.针对所给问题,定义问题的解空间(对解进行编码)B.确定易于搜索的解空间结构(按树或图组织解)C.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间D.在搜索过程中用剪枝函数避免无效搜索八毛八文库(www.8doc8.com)--两亿文档等你下载,什么都有,不信你来搜纠错.得分:4知识点:陆.1分支限界法的基本思想.陆.(4分)一个问题可用动态规划算法或贪心算法求解的关键特征是问题的A.重叠子问题B.最优子结构性质C.贪心选择性质D.定义最优解纠错.得分:4知识点:叁.动态规划,肆.贪心算法.柒.(4分)下列不是动态规划算法基本步骤的是A.找出最优解的性质B.构造最优解C.算出最优解D.定义最优解纠错
温馨提示:当前文档最多只能预览
10 页,若文档总页数超出了
10 页,请下载原文档以浏览全部内容。
本文档由 匿名用户 于 2019-02-22 02:58:05上传分享