acm4（第五週）

動態規劃 dynamic programing 這周我主要學到了動態規劃很難，不過區別上週，在看過九章的動態公開課，參考課本，知乎微信的dp例題，稍微加深了一點點認識。 dp大概有三種類型 ****- 計數 機器人走到右下角路徑 求最值 吃金幣 求存在性 石子游戲 博弈**** dp簡化可以用三個步驟 1定義數組元素的含義//確定狀態 要注意-最後一步-子問題（遞歸） 2找出數組元素間的關係式 方

>>阅读原文<<