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