時間復雜度 分析方法: 只要關注最大階級的量級即可士骤。 加法法則：總復雜度等于量級最大的那段代碼的復雜度 乘法法則：嵌套代碼復雜度等于嵌套內(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ù) 第一次用打表的方法做題荧琼，感覺打開了新世界譬胎。 打表法就是將題目中需要的答案集合提前算出來，存到代碼里命锄，...