问题
-
B.Kruskal算法:(贪心) 按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树。funct
-
能采用贪心算法求最优解的问题,一般具有的重要性质为: ()(A)最优子结构性质与贪心选择性质(B
-
贪心算法与动态规划算法的主要区别是()。(A)最优子结构(B)贪心选择性质(C)构造最优解(D)定
-
关于贪心算法 下列叙述中正确的是()。A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
-
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
-
()在使用贪心算法求解时需要进行排序操作