清北學堂清華大學鍾皓曦神仙講課day3摘要

---恢復內容開始--- 今天全是DP awsl，真的好難 先從斐波那契開始： dp：滿足有一個狀態邊界條件（f[0]=0,f[1]=1） 邊界條件：不需要計算其他狀態的值而可以直接得出的狀態或者最底層狀態（不能由其他狀態推出來） 然後是狀態轉移方程：f[n]=f[n-1]+f[n-2](然後是矩陣加速或者遞推。。) 總之：邊界條件，狀態，轉移方程爲三大核心（其他都是一些題目變量。） 據說動態規劃

>>阅读原文<<