A:在最坏情况下时间复杂度为O(n^2) B:在平均情况下时间复杂度为O(nlogn) C:在最好情况下时间复杂度为O(nlogn) D:在平均情况下时间复杂度为O(n^2) 答案: 在最坏情况下时间复杂度为O(n^2);在平均情况下时间复 点我阅读全文
某工厂预计明年有A,B,C,D四个新建项目，每个项目的投资额分别为15,10,12,8（万元），投资收益分别为12,8,9,5（万元），投资总额为30万元，选择项目( )可以使总收益最大。（不允许部分投资某个项目） A:A B:C C:B 点我阅读全文
在使用动态规划算法求解0-1背包问题时，若mij=mi+1j-wi+vi，说明第i个物品在剩余背包容量为j时可以装入，并且装入比不装入的背包总价值更大，装入后，背包剩余容量减少wi，价值增加vi。 A:错 B:对 答案: 对 点我阅读全文
下列关于贪心算法与动态规划算法说法正确的是( )。 A:贪心算法与动态规划算法的主要区别是动态规划算法要求问题具有贪心选择性质 B:贪心算法与动态规划算法的主要区别是贪心算法要求问题具有贪心选择性质 C:贪心算法与动态规划算法求解的问题都具 点我阅读全文
关于备忘录法，以下说法正确的是( )。 A:备忘录法可以避免相同子问题的重复求解。 B:备忘录法的控制结构与直接使用递归方法的控制结构相同。 C:备忘录法又称为记忆化搜索，它采用一种自底向上的方式求解问题。 D:备忘录法为每个解过的子问题建 点我阅读全文
( )能够使用贪心算法求解。 A:最优装载问题 B:0-1背包问题 C:最小生成树问题 D:单源最短路径问题 E:活动安排问题 F:部分背包问题 答案: 最优装载问题;最小生成树问题;单源最短路径问题;活动安排问题;部分背包问题 点我阅读全文
0-1背包问题与部分背包问题的区别在于( )。 A:没有区别，它们的含义相同 B:若用贪心算法解决0-1背包问题，只能得到近似最优解 C:在0-1背包问题中，物品只有装入和不装入两种情况，而部分背包问题允许只装入物品的一部分 D:若用贪心算 点我阅读全文
在求解部分背包问题时采用的贪心策略是( )。 A:选择重量最轻的物品 B:选择单位价值下重量最大的物品 C:选择价值最大的物品 D:选择单位重量下价值最大的物品 答案: 选择单位重量下价值最大的物品 点我阅读全文
在求解部分背包问题时采用的贪心策略是( )。 A:选择重量最轻的物品 B:选择单位价值下重量最大的物品 C:选择价值最大的物品 D:选择单位重量下价值最大的物品 答案: 选择单位重量下价值最大的物品 点我阅读全文
在求解部分背包问题时采用的贪心策略是( )。 A:选择重量最轻的物品 B:选择单位价值下重量最大的物品 C:选择价值最大的物品 D:选择单位重量下价值最大的物品 答案: 选择单位重量下价值最大的物品 点我阅读全文
Dijkstra算法可用于求解( )。 A:单源最短路径问题 B:每对顶点间最短路径问题 C:单终点最短路径问题 D:单对顶点最短路径问题 答案: 单源最短路径问题;每对顶点间最短路径问题;单终点最短路径问题;单对顶点最短路径问题 点我阅读全文
A:容易用数学归纳法来证明算法的正确性 B:可读性强 C:结构清晰 D:运行效率高 答案: 容易用数学归纳法来证明算法的正确性;可读性强;结构清晰在经典的汉诺塔问题中，如果有5个圆盘需要从A柱移至C柱，最少需要移动( )步。 点我阅读全文