單項選擇題
?給定n天的某支股票價格，假定第i天的價格為Pi，為了盡可能多的賺錢，即尋找i，j且i≤j以在第i天買進股票，在第j天賣出股票，使得Pj-Pi最大化。給出該問題的分治部分算法偽代碼如下，則空白處應(yīng)填入（）。
A.（li，lj）、（ri，rj）、（lmin，rmax），三種方案中使收益最大的（i，j）方案
B.（li，rj）、（lj，ri）、（lmin，rmax），三種方案中使收益最大的（i，j）方案
C.（li，lmin）、（rmax，rj）、（ri，lj），三種方案中使收益最大的（i，j）方案
D.（li，rj）、（lj，ri）、（rmax，lmin），三種方案中使收益最大的（i，j）方案
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題歸并排序算法中的合并操作是將2段有序序列通過不斷比較兩序列首元素大小，合并為1段有序序列。k路歸并排序與合并操作相似，給定k個有序序列，總長度為n（k＜n）。用優(yōu)先隊列來維護k個有序序列的首元素，每次從優(yōu)先隊列中取出列首元素加入整體有序序列。從而將k個有序序列合并為1個長度為n的有序序列。那么k路歸并排序算法的時間復雜度為（）。
A.θ（nlogn）
B.θ（nk）
C.θ（nlogk）
D.θ（klogk）
2.多項選擇題?函數(shù)T（n）=n2+1000n+1用Ω記號可表示為（）。
A.Ω（n2）
B.Ω（n3）
C.Ω（1）
D.Ω（nlogn）
