抽屜原理與最不利原則思維導(dǎo)圖：

感覺腦子已經(jīng)不夠用了，后面的遞推就死記了，不敢奢求能夠理解，也許是后面課程能夠解惑吧。

抽屜原理：

把n+1個蘋果放入n個抽屜中，則必有一個抽屜中至少有2個蘋果。

把nk+1個蘋果放入n個抽屜，則必有一個抽屜中至少有k+1個蘋果。

其中蘋果數(shù)要大于抽屜數(shù)，解決的是存在性問題 。

構(gòu)造抽屜：

這個需要部分的排列組合知識，暫時空在這里，思路同抽屜原理，只不過要自己憑空捏造一個“抽屜”出來。

最不利原則：

關(guān)鍵詞：至少……保證……

方法：達(dá)不到要求的最大數(shù)+1

最倒霉的情況下依次摸出：9只黃色左腳鞋子，7只綠色左腳鞋子，4只白色左腳鞋子，2只紅色左腳鞋子，1只黑色左腳鞋子，2只右腳鞋子（無論什么顏色）。共25只鞋子；

斐波那契數(shù)列：

用于解決上樓梯、取石子（棋子...）等類似問題，大概的思路就是看有幾種方式，按照方式推出一組數(shù)字，拿著規(guī)律算結(jié)果。

遞推計(jì)數(shù)傳球：

太抽象了，方法應(yīng)該大概可能也許八成是會用了，列表法針不戳。

建議各位同志學(xué)習(xí)的時候先自己做一遍題，然后如果感覺非常簡單的話就直接略過，感覺比較難的話，一定要注意多聽兩遍老師的解析，接下來嘗試著用自己的理解總結(jié)出來（做筆記），如果有男（女）朋友的，且他（她）不介意的話，可以講一遍這個題給他（她）聽，這是掌握知識的一個肥腸好的方式。