当前位置：首页
> Luz 第5915页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：下面( )不能使用贪心法解决。
下面( )不能使用贪心法解决。 @[B](2)A. 单源最短路径问题B. n皇后问题C. 最小花费生成树问题D. 背包问题A.单源最短路径问题B.n皇后问题C.最小花费生成树问题D.背包问题答案：B…
单选题：备忘录法是( )的变形。
备忘录法是( )的变形。 @[D](2)A. 分治法B. 回溯法C. 贪心法D. 动态规划法A.分治法B.回溯法C.贪心法D.动态规划法答案：D…
单选题：下列()是动态规划算法的基本要素之一。
下列()是动态规划算法的基本要素之一。 @[D](2)A. 定义最优解B. 构造最优解C. 算出最优解D. 子问题重叠性质A.定义最优解B.构造最优解C.算出最优解D.子问题重叠性质答案：D…
单选题：下列算法中通常以自底向上的方式求解最优解的是( )。
下列算法中通常以自底向上的方式求解最优解的是( )。 @[B](2)A. 备忘录法B. 动态规划法C. 贪心法D. 回溯法A.备忘录法B.动态规划法C.贪心法D.回溯法答案：B…
单选题：一棵哈夫曼树共有215个结点，对其进行哈夫曼编码共能得到( )个不同的码字。
一棵哈夫曼树共有215个结点，对其进行哈夫曼编码共能得到( )个不同的码字。 @[B](2)A. 107B. 108C. 214D. 215A.107B.108C.214D.215答案：B…
单选题：T(n)表示当输入规模为n时的算法效率，以下算法中效率最优的是( )。
T(n)表示当输入规模为n时的算法效率，以下算法中效率最优的是( )。 @[C](2)A. T(n)=T(n-1)+1,T(1)=1B. T(n)=2$$n^2$$C. T(n)=T(n/2)+1,T(1)=1D. T(n)=3nlog…
单选题：一个问题可用动态规划法或贪心法求解的关键特征是问题的( )。
一个问题可用动态规划法或贪心法求解的关键特征是问题的( )。 @[C](2)A. 贪心选择性质B. 重叠子问题C. 最优子结构性质D. 定义最优解A.贪心选择性质B.重叠子问题C.最优子结构性质D.定义最优解答案：C…
单选题：以下递归方法的时间复杂度是( )。
以下递归方法的时间复杂度是( )。 @[C](2)T(n)=1T(n)=4T(n/2)+$$n^2$$A. O($$n^2$$)B. O(nlog$$_2n$$)C. O($$n^2log_2n$$)D. O($$n^3$$)A.O($…
单选题：下面( )是贪心算法的基本要素之一
下面( )是贪心算法的基本要素之一 @[C](2)A. 重叠子问题B. 构造最优解C. 贪心选择性质D. 定义最优解A.重叠子问题B.构造最优解C.贪心选择性质D.定义最优解答案：C…
单选题：分法法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解，这要
分法法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解，这要求原问题和子问题()。 @[C](2)A. 问题规模相同，问题性质相同B. 问题规模相同，问题性质不同C.…