A.一般由三個(gè)步驟組成:?jiǎn)栴}劃分、遞歸求解、合并解 B.一定是用遞歸技術(shù)來實(shí)現(xiàn) C.將問題劃分為k個(gè)規(guī)模相等的子問題 D.劃分代價(jià)很小而合并代價(jià)很大
A.分治法 B.動(dòng)態(tài)規(guī)劃法 C.貪心法 D.回溯法
設(shè)算法A的時(shí)間復(fù)雜度可用遞歸式表示,算法B的時(shí)間復(fù)雜度可用遞歸表示,若要使得算法B漸進(jìn)地快于算法A,則a的最大整數(shù)為()
A.48 B.49 C.13 D.14