1 解决

107 浏览

• zzzzhixiao 2021-04-01

<{p}>(单选题,3.0分)应用动态规划法解决问题的基本活动如下：<{/p}><{p}>(E)找出最优解的性质<{/p}><{p}>(D)刻划其结构特征。<{/p}><{p}>(C)递归地定义最优值。<{/p}><{p}>(B)以自底向上的方式计算出最优值。<{/p}><{p}>(A)根据计算最优值时得到的信息构造最优解。<{/p}><{p}>正确的步骤排序是（）。<{/p}>

算法

1 解决

106 浏览

• Yohann 2021-04-01

(单选题,3.0分)最优装载问题：有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i（1≤i≤n）的重量为w。不考虑集装箱的体积限制，现要选出尽可能多的集装箱装上轮船，使它们的重量之和不超过W。可以采用贪心策略求解最优装载问题。当各集装箱重量w[]={0,5,2,6,4,3}（集装箱重量的元素下标从1开始）;n=5,W=10;最优装载的集装箱是重量分别为（）的。

算法

1 解决

97 浏览

• 🐬旭洋 2021-04-01

对于整数序列a[1],a[2],…,a[n]，使用穷举法、递归与分治策略、动态规划算法分别求该序列的最大子段和，时间复杂度可低至O(n)的是哪种方法？

算法

1 解决

84 浏览

• 子豪、 2021-04-01

使用动态规划算法求解长度为m和n的两条序列的最长公共子序列，时间复杂度为（ ）：

算法

1 解决

105 浏览

• eggyy 2021-04-01

(单选题,3.0分)汽车加油问题:一辆汽车加满油后可行驶n (km)。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。这个问题可以采用贪心方法求解，贪心选择策略是（）。

算法

1 解决

56 浏览

• qutui 2021-04-01

(单选题,3.0分)多机调度问题:设有n个独立的作业{1,2,…,n}，由m台相同的机器{1,2,…,m}进行加工处理，作业i所需的处理时间为t<sub>i</sub>（1≤i≤n），每个作业均可在任何一台机器上加工处理，但未完工前不允许中断，任何作业也不能拆分成更小的子作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。贪心法求解多机调度问题的贪心策略是（）。

算法

1 解决

90 浏览

• 谦陌 2021-04-01

(单选题,3.0分)活动安排问题：有若干个活动，第i个开始时间和结束时间是只有一个会议室，活动之间不能交叠，求最多安排多少个活动。正确的贪心选择（）。

算法

1 解决

123 浏览

• 你的小公举 2021-04-01

构造Huffman编码的一个动作是将两个最小概率的子树，作为左子树和右子树合并构造一个新的子树，这个动作体现了该编码具备（ ）特征。

算法

1 解决

106 浏览

• chongchong 2021-04-01

<{p}>设有16个运动员要进行网球循环赛，设计一个比赛日程表，要求满足以下件：每个选手必须与其他n-1个选手各赛一次；每个选手一天只能赛一次；则一要（ ）天才能完成比赛。<{/p}>

算法

1 解决

33 浏览

• tousu 2021-04-01

(单选题,3.0分)利用分治法求大整数乘法，不能降低原问题的时间复杂性。以上说法对吗？

算法

1 解决

33 浏览

• 刘明明 2021-04-01

<{p}>(单选题,3.0分)求棋盘覆盖问题。已知棋盘的大小是2<{sup}>k<{/sup}><{span style="font-size: 1em;"}>*2<{/span}><{sup}>k<{/sup}><{span style="font-size: 1em;"}>,则该问题用分治法求解后的时间复杂性是（ ）。<{/span}><{/p}>

算法

1 解决

14 浏览

• 99429899 2021-04-01

(单选题,3.0分)利用迭代法求解如下递归方程的渐进阶为（）： <{br}>T(n)=T(n-1)+n-1 <{br}>T(1)=0

算法

1 解决

34 浏览

• michael1062 2021-04-01

(单选题,3.0分)f(n)=Θ(g(n))的充分必要条件是f(n)=Ω(g(n))且f(n)=O(g(n))。以上说法对吗？

算法

1 解决

73 浏览

• 186****0683 2021-04-01

(单选题,3.0分)已知有f(n)、g(n)两个函数，则函数阶的运算规则O(f(n)+g(n))=（）：

算法

1 解决

76 浏览

• 87756655 2021-04-01

(单选题,3.0分)利用主方法求解递归方程T(n)=2T(n/2)+n的渐进阶为（）：

算法

1 解决

138 浏览

• ToopBook 2021-04-01

(单选题,2.0分)当一系列子问题的最优解组成了问题的最优解，称此问题具有最优子结构性质。以上说法对吗？（）

算法

1 解决

43 浏览

• ArchKnight 2021-04-01

一个问题如果可以采用贪心策略，该问题必须具备的性质不包括（）。

算法

1 解决

51 浏览

• 京东小含 2021-04-01

(单选题,2.0分)贪心算法则通常以（）的方式做出一系列的贪心选择，每做一次贪心选择就将所求问题简化为规模更小的子问题。

算法

1 解决

111 浏览

• 24678 2021-04-01

(单选题,2.0分)以下关于贪心算法的描述不正确的是（）：

算法

1 解决

56 浏览

• 133****6912 2021-04-01

自顶向下的（ ）法其控制结构与直接递归方法的控制结构相同，这个方法为每个解过的子问题用表格保存起来在需要时查看，避免了相同子问题的重复求解，动态规划算法是该方法的变形。

算法