動態規劃問題總結

本文提綱參考自視頻：https://www.bilibili.com/video/av9379437/#page=29 感謝左大神的講解 文章是本人的學習筆記，侵刪！ 在介紹動態規劃是什麼之前，先來看一道題目 求解該題，有四種方法 在面試題中出現類似的題目，優化軌跡高度一致。 方法一：暴力搜索方法 暴力搜索的時間複雜度很高，因爲存在太多的重複勞動 方法二：記憶搜索法 其實記憶化搜索的方法，本質上與

>>阅读原文<<