题目内容
(请给出正确答案)
[主观题]
贪心算法的基本要素是贪心选择质和最优子结构性质。()
贪心算法的基本要素是贪心选择质和最优子结构性质。()
A.错误
B.正确
查看答案
如果结果不匹配,请 联系老师 获取答案
A.错误
B.正确
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。
(A)重叠子问题
(B)最优子结构性质
(C)贪心选择性质
(D)定义最优解
A.错误
B.正确
A.正确
B.错误
A.递归法是利用函数直接或间接地调用自身来完成某个计算过程
B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程
C.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需退回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解
D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和递归问题相同
B.所有特征的信息增益均很小或没有特征可以选择
C.得到一个决策树
D.对子结点递归地调用,构建决策树