outof5-文庫(kù)吧在線文庫(kù)
【正文】 共需進(jìn)行 3 + 32 + …+ 3 n1 = (3n – 3)/2個(gè)運(yùn)算。 3) 因?yàn)?5不能整除 23，所以只有兩種情況： 1) 23 – 5 = 18 2) 23 + 5 = 28 4) 對(duì)每一種情況繼續(xù)往左邊做逆運(yùn)算。 1) 將 5個(gè)數(shù)字進(jìn)行所有情況的排序。 4) 其中除法必須確定能 整除 才能進(jìn)行。 故時(shí)間複雜度為 O(n! * 3n) 2) 空間複雜度： O(n) 3) 小技巧： 若要由後往前逆運(yùn)算，則數(shù)字也由後往前挑選 ，如此一來(lái)以遞迴實(shí)作時(shí)，排列順序一樣的部份就不會(huì)重覆計(jì)算，如： 13245 和 31245的
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1