動態規劃與排列組合二項式的關係

前言：最近作各大廠的筆試題，發現動態規劃和排列組合的題挺多的，因而認真研究了一下，寫在這裏備忘。緩存 1.先拋出數學上的公式spa 當a=b=1的時候，該二項式變成了，這就是二進制下的遞推關係了。blog 雖然二項式有不少特性，可是在計算機中咱們只關注兩個特徵：即遞推關係和邊界條件，對應着兩個公式：數學 也就是動態規劃的狀態方程和初始狀態，如上圖所示的兩個關係，這樣看着很抽象，那麼先看以下圖的推導

>>阅读原文<<