acm4(第五週)

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