下列关于贪心算法与动态规划算法说法正确的是( )。 A:贪心算法与动态规划算法的主要区别是动态规划算法要求问题具有贪心选择性质 B:贪心算法与动态规划算法的主要区别是贪心算法要求问题具有贪心选择性质 C:贪心算法与动态规划算法求解的问题都具 点我阅读全文
关于备忘录法,以下说法正确的是( )。 A:备忘录法可以避免相同子问题的重复求解。 B:备忘录法的控制结构与直接使用递归方法的控制结构相同。 C:备忘录法又称为记忆化搜索,它采用一种自底向上的方式求解问题。 D:备忘录法为每个解过的子问题建 点我阅读全文
关于备忘录法,以下说法正确的是( )。 A:备忘录法可以避免相同子问题的重复求解。 B:备忘录法的控制结构与直接使用递归方法的控制结构相同。 C:备忘录法又称为记忆化搜索,它采用一种自底向上的方式求解问题。 D:备忘录法为每个解过的子问题建 点我阅读全文
在解决活动安排问题时应首先对活动进行排序,排序的依据是( )。 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:f(n)=O(n) B:f(n)=O(n^2) C:f(n)=O(1/n) D:f(n)=O(n^3) 答案: f(n)=O(n);f(n)=O(n^2);f(n)=O(n^3)递归函数是指在一个函数体中出现直接或间接调用该函数自身的函 点我阅读全文
A:分解出的子问题的解可以合并为原问题的解 B:最优子结构 C:子问题相互独立 D:该问题缩小到一定程度时可以容易地解决 答案: 分解出的子问题的解可以合并为原问题的解;最优子结构;子问题相互独立;该问题缩小到一定程度时可以容易地解决在使用 点我阅读全文
A:容易用数学归纳法来证明算法的正确性 B:可读性强 C:结构清晰 D:运行效率高 答案: 容易用数学归纳法来证明算法的正确性;可读性强;结构清晰在经典的汉诺塔问题中,如果有5个圆盘需要从A柱移至C柱,最少需要移动( )步。 点我阅读全文