學習記錄 2020/6/21-29

研一 人越懶越懶，應該把寫博客當成每天必完成的任務的 算法導論 這幾天主要爲了期末考試做準備，算法的東西看的比較多。 動態規劃 動態規劃用於找到問題的最優解；適用於在求解過程中會重複遇到同一子問題，且問題在劃分到最底層的時候可以找到定義好的值的問題。動態規劃不需要創建生成樹來解決問題，但需要一個數組來額外存儲每一個得到的子問題的最優解。該數組是動態規劃最核心的東西，動態規劃與蠻力法相比降低算法複雜

>>阅读原文<<