時間復雜度 分析方法: 只要關(guān)注最大階級的量級即可。 加法法則：總復雜度等于量級最大的那段代碼的復雜度 乘法法則：嵌套代碼復雜度等于嵌套內(nèi)外代碼...

01背包問題思想是將將總數(shù)進行拆分举畸，拆分成每塊錢（每個重量基數(shù)）查排。 算法實現(xiàn)是將每個物體抽象為一行，每一列為總數(shù)的細分俱恶，再分別從物體本身的價格（...

題目來源洛谷：P1308 統(tǒng)計單詞數(shù) 自動機就是將代碼分為幾種狀態(tài)雹嗦，而下面這道例題就是一個有窮自動機，劃分為兩種狀態(tài): ①是空格 ②是字母 個人...

將指數(shù)轉(zhuǎn)換為2進制合是，如2的11次方了罪，11的二進制為1011，即8+2+1聪全，所以通過下圖base的自增和具體位的0或者1來給ans加base泊藕。這樣...

記憶化搜索： 理解：記憶化搜索是在遞歸或搜索需要消耗很多資源的時候，在每一次return的時候順便用一個數(shù)組來存放這個節(jié)點的數(shù)據(jù)难礼。在每一次判斷的...

1.打表: 來源洛谷:P1217 回文質(zhì)數(shù) 第一次用打表的方法做題娃圆，感覺打開了新世界。 打表法就是將題目中需要的答案集合提前算出來蛾茉，存到代碼里讼呢，...