单项选择题

A.（li，lj）、（ri，rj）、（lmin，rmax），三种方案中使收益最大的（i，j）方案B.（li，r……

‍给定n天的某支股票价格，假定第i天的价格为Pi，为了尽可能多的赚钱，即寻找i，j且i≤j以在第i天买进股票，在第j天卖出股票，使得Pj-Pi最大化。给出该问题的分治部分算法伪代码如下，则空白处应填入（）。

A.（l_i，l_j）、（r_i，r_j）、（l_min，r_max），三种方案中使收益最大的（i，j）方案
B.（l_i，r_j）、（l_j，r_i）、（l_min，r_max），三种方案中使收益最大的（i，j）方案
C.（l_i，l_min）、（r_max，r_j）、（r_i，l_j），三种方案中使收益最大的（i，j）方案
D.（l_i，r_j）、（l_j，r_i）、（r_max，l_min），三种方案中使收益最大的（i，j）方案

<上一题目录下一题>

热门试题

单项选择题归并排序算法中的合并操作是将2段有序序列通过不断比较两序列首元素大小，合并为1段有序序列。k路归并排序与合并操作相似，给定k个有序序列，总长度为n（k＜n）。用优先队列来维护k个有序序列的首元素，每次从优先队列中取出列首元素加入整体有序序列。从而将k个有序序列合并为1个长度为n的有序序列。那么k路归并排序算法的时间复杂度为（）。

A.θ（nlogn）
B.θ（n^k）
C.θ（nlogk）
D.θ（klogk）

多项选择题‎函数T（n）=n2+1000n+1用Ω记号可表示为（）。

A.Ω（n²）
B.Ω（n³）
C.Ω（1）
D.Ω（nlogn）

单项选择题以下随机化算法能得能保证得到的解是正确解的算法是（）。

A.蒙特卡罗算法
B.拉斯维加斯算法
C.数值随机化算法
D.舍伍德算法

多项选择题有关随机化算法正确的是（）。

A.随机化算法的特征是对所求解问题的同一实例用同一随机化算法求解两次可能得到完全不同的效果，这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。
B.数值随机化算法常用于数值问题的求解，所得到的解往往都是近似解，而且近似解的精度随计算时间的增加不断提高。
C.蒙特卡罗算法用于求问题的准确解，但解不一定正确。
D.拉斯维加斯算法绝不返回错误的解，但有时得不到问题的解。可以通过多次执行提高算法得到解的概率。
E.舍伍德算法用于当一个确定性算法在最坏情况下的计算时间复杂性与其在平均情况下的计算复杂性有较大差异时。
F.舍伍德算法引入随机性来降低最坏情况出现的概率，从而消除或减少问题好坏实例之间的时间消耗的差异。

单项选择题以下算法中，哪个算法用于求问题的近似解，求得近似解的精确程度与算法消耗的时间相关（）

A.蒙特卡罗算法
B.拉斯维加斯算法
C.数值随机化算法
D.舍伍德算法