A.贪心算法总能找到可行解,并且是最优解。
B.问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。
C.贪心算法一般预处理后再进行最优化选择。
D.贪心选择中每一步的局部最优解都构成全局最优解的一部分
第3题
A、每个阶段总是做出在当前看来是最好的选择
B、贪心算法一定能够得到问题的最优解
C、原问题分解成若干阶段,如果当前无法得到问题的解,返回到上一阶段
D、任何问题都可以是使用贪心算法解决
第4题
A、贪心算法与动态规划算法的主要区别是贪心算法要求问题具有贪心选择性质
B、贪心算法与动态规划算法求解的问题都具备最优子结构性质
C、贪心算法与动态规划算法的主要区别是动态规划算法要求问题具有贪心选择性质
D、贪心算法与动态规划算法求解的问题都具有重复子问题性质
第5题
A、动态规划算法本质上是时间换空间的算法
B、动态规划算法的每一个子问题只解一次,存储子问题结果,避免重复计算。
C、贪心和递推算法是线性解决问题,动态规划则是全面分阶段地解决问题。
D、状态转移方程表示状态间的递推关系,也是子问题间的递推关系。
第6题
下面给出了部分背包问题的贪心算法的伪代码,其中空白处应分别填入 输入:商品数量,各商品的价值,各商品的体积,背包容量输出:商品价格的最大值 计算商品性价比并按降序排序 //分别表示性价比第大的商品的性价比、价格和体积//根据贪心策略求解 whiledo ifthen 选择商品end else 选择体积的商品endend return
A、
B、
C、
D、
第7题
A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
B.贪心算法并不从整体最优考虑。
C.贪心算法无法求得问题的最优解。
D.贪心算法的时间效率最高。
E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
第8题
A、贪心算法确定的路径,是由局部最优(即在看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
B、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
C、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
第9题
A、贪心算法确定的路径,是由局部最优(即在看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
B、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
C、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
第10题
A、贪心算法确定的路径,是由局部最优组合起来的路径,该路径从全局角度来看一定是最优的
B、无需对所有可能进行比较,而仅需依照某种办法确定一系列局部最优,将这样系列局部最优解组合就是一个较优解或次优解
C、不追求最优解,只希望最快得到较为满意解的方法,即每个阶段总是做出在当前看来是最好的选择
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!