题目内容

一个问题可用动态规划法或贪心法求解的关键特征是问题的是____

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

查看答案

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

更多问题

动态规划法与贪心法的共同点是____

A. 最优子结构
B. 无后效性
C. 重叠子问题
D. 贪心选择性质

动态规划与分治法的共同点是____

A. 子问题重叠
B. 子问题相互独立
C. 保存求解过的子问题的解
D. 将待求解问题分解成若干子问题,先求解子问题再从子问题的解得到原问题的解

以下不属于贪心算法的是____

A. Prim算法
B. Kruskal算法
C. Dijkstra算法
D. 深度优先遍历

一个有n个顶点的连通图的生成树是原图的最小连通子图,包含原图中的n个顶点,并且有保持图连通的最少的边。最大生成树就是权和最大生成树,现在给出一个无向带权图的邻接矩阵为{{0,4,5,0,3},{4,0,4,2,3},{5,4,0,2,0},{0,2,2,0,1},{3,3,0,1,0}},其中权为0表示没有边。求这个图的最大生成树权和是____

A. 14
B. 15
C. 16
D. 17