有11個待安排的活動，它們具有下表所示的開始時間與結(jié)束時間，如果以貪心算法求解這些活動的最優(yōu)安排（即為活動安排問題：在所給的活動集合中選出最大的相容活動子集合），得到的最大相容活動子集合為多少？
您可能感興趣的試卷
你可能感興趣的試題
A.O（g（n））={f（n）∣存在正常數(shù)c和n0使得對所有n≧n0有：0≦f（n）≦cg（n）}
B.O（g（n））={f（n）∣存在正常數(shù)c和n0使得對所有n≧0有：0≦g（n）≦（n）}
C.O（g（n））={f（n）∣對于任何正常數(shù)c>0，存在正數(shù)和n0>0使得對所有n≧n0有：0≦f（n）<cg（n）}
D.O（g（n））={f（n）∣對于任何正常數(shù)c>0，存在正數(shù)和n0>0使得對所有n≧n0有：0≦cg（n）<f（n）}
A.O（g（n））={f（n）∣存在正常數(shù)c和n0使得對所有n≧n0有：0≦f（n）≦cg（n）}
B.O（g（n））={f（n）∣存在正常數(shù)c和n0使得對所有n≧0有：0≦g（n）≦（n）}
C.O（g（n））={f（n）∣對于任何正常數(shù)c>0，存在正數(shù)和n0>0使得對所有n≧n0有：0≦f（n）<cg（n）}
D.O（g（n））={f（n）∣對于任何正常數(shù)c>0，存在正數(shù)和n0>0使得對所有n≧n0有：0≦cg（n）<f（n）}
A.NP={L∣L是一個能在非多項(xiàng)式時間內(nèi)被一臺NDTM所接受的語言}
B.NP={L∣L是一個能在非多項(xiàng)式時間內(nèi)被一臺DTM所接受的語言}
C.NP={L∣L是一個能在多項(xiàng)式時間內(nèi)被一臺DTM所接受的語言}
D.NP={L∣L是一個能在多項(xiàng)式時間內(nèi)被一臺NDTM所接受的語言}
A.k帶圖靈機(jī)處理所有長度為n的輸入時，在某條帶上所使用過的最大方格數(shù)
B.k帶圖靈機(jī)處理所有長度為n的輸入時，在k條帶上所使用過的方格數(shù)的總和
C.k帶圖靈機(jī)處理所有長度為n的輸入時，在k條帶上所使用過的平均方格數(shù)
D.k帶圖靈機(jī)處理所有長度為n的輸入時，在某條帶上所使用過的最小方格數(shù)
A.廣度優(yōu)先分支限界法與深度優(yōu)先分支限界法
B.隊(duì)列式（FIFO）分支限界法與堆棧式分支限界法
C.排列樹法與子集樹法
D.隊(duì)列式（FIFO）分支限界法與優(yōu)先隊(duì)列式分支限界法
最新試題
某一問題可用動態(tài)規(guī)劃算法求解的顯著特征是（）。
用回溯法解問題時，應(yīng)明確定義問題的解空間，問題的解空間至少應(yīng)包含（）。
簡單描述分治法的基本思想。
動態(tài)規(guī)劃算法的兩個基本要素是（）和（）。
動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干（），先求解（），然后從這些（）的解得到原問題的解。
一個算法就是一個有窮規(guī)則的集合，其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運(yùn)算，此外，算法還應(yīng)具有以下五個重要特性：（）、（）、（）、（）、（）。
寫出最優(yōu)二叉搜索樹問題的動態(tài)規(guī)劃算法（設(shè)函數(shù)名binarysearchtree））。
用貪心算法設(shè)計(jì)0-1背包問題。要求：說明所使用的算法策略；寫出算法實(shí)現(xiàn)的主要步驟；分析算法的時間。
若n=4，在機(jī)器M1和M2上加工作業(yè)i所需的時間分別為ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4個作業(yè)的最優(yōu)調(diào)度方案，并計(jì)算最優(yōu)值。
通過鍵盤輸入一個高精度的正整數(shù)n（n的有效位數(shù)≤240），去掉其中任意s個數(shù)字后，剩下的數(shù)字按原左右次序?qū)⒔M成一個新的正整數(shù)。編程對給定的n和s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13