题目内容

用贪心算法求解问题时,贪心选择性质是指: 所求问题的整体最优解可以通过一系列来完成。

A. 局部最优的选择
B. 随意的选择
C. 整体最优的选择
D. 以上都可以

查看答案

搜索结果不匹配？点我反馈

更多问题

可用动态规划法求解的问题应该具有的基本要素是

A. 最优子结构性质,子问题独立的性质
B. 最优子结构性质,子问题重叠的性质
C. 最优性原理,子问题独立的性质
D. 以上都可以

prim算法求解最小生成树问题时,已选择的边的集合

A. 构成一棵树
B. 构成一个回路
C. 构成一个森林
D. 以上都可以

指出以下算法分别采用什么策略。归并排序采用( )策略。

A. 贪心
B. 分治
C. 回溯
D. 动态规划

指出以下算法分别采用什么策略。快速排序采用( )策略。

A. 贪心
B. 分治
C. 减治
D. 动态规划