记忆化搜素,和递推法
生活随笔
收集整理的這篇文章主要介紹了
记忆化搜素,和递推法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?? 記憶化搜素是動態規劃的改進,------自上而下,就是在遞歸重疊子問題時候,對子問題的重復問題的對策,就是一開始對所有子問題進行賦值(一般為-1)這樣的標記方法來區分是否被查找過。
? 遞推----也是動態規劃的一種從底而上的方法。
遞推法的有點就是簡單,從下到上,依次求得答案,而且不用多次計算已經計算得到的dp,
需要注意的就是開始一定要先把最底層算出來,然后從第二層開始地推
總結
以上是生活随笔為你收集整理的记忆化搜素,和递推法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 别人整理的dp大全
- 下一篇: 模拟noj——打扑克