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

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

>>阅读原文<<