为你找到 1000 条关于 第四章 贪心算法测试 的结果
任何贪心算法都能求出最优解
如下所示带权的无向连通图，存在割将图的顶点集划分为两个点集和。则该割有（）条横跨边，有（）条轻边。
在活动选择问题中，给出6个活动其时间分别为,则最多能安排活动数为()
给出共5个字符，其出现频数(千次)分别为。按照课程中所讲左0右1，左小右大的规则建树编码，则字符串的霍夫曼编码应为()
在背包问题中，若背包容量为，有个物品可供选择。每个物品价格分别为，体积分别为。则该背包可容纳物品最大总价格为()
对如下所示连通无向图，其最小生成树的权重为（）
如下所示带权的无向连通图，存在割将图的顶点集划分为两个点集和。则该割有（）条横跨边，有（）条轻边。
下图存在多条从源点到顶点的最短路径，在Dijkstra算法运行过程中首先找到的最短路径是（）
下面给出了活动选择问题的算法的伪代码，其中空白处应分别填入____输入：活动集合,每个活动的起止时间输出：不冲突活动的最大子集将活动按照结束时间升序排序，使表示结束时间第小的活动
以下哪个不是前缀码（）
克鲁斯卡尔算法是一种什么算法（）
图的生成子图应包含（）个顶点。
利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。
大数据算法存在很多难题，对于访问全部数据时间过长的问题，采用的解决方案是（）
B
众包算法是用来解决（）
D