欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

动态规划算法与贪心算法不同的基本要素是要有（）。

A.重叠子问题
B.最优子结构
C.贪心选择性质
D.定义最优解

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
“n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为a和bj。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少”解决该问题最适合选用（）。

A.分治策略
B.动态规划法
C.贪心法
D.回溯法
单项选择题
从分治算法求解过程可以看出，分治算法一般使用（）。

A.随机算法
B.递归算法
C.概率统计
D.猜测验证
单项选择题
适合用分治算法求解的问题具有的基本特征（）。

A.该问题的规模缩小到一定的程度就可以容易地解决
B.该问题可以分解为若干个规模较小的相同问题
C.分解出的子问题的解可以合并为原问题的解
D.分解出的各个子问题是相互独立的
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题