一、概念 通過把原問題分解為相對簡單的子問題的方式求解復雜問題的方法。動態規划常常適用於有重疊子問題和最優子結構性質的問題。 二、題型特點 計數 有多少種方式走到最右下角 求最大值最小值 從左上角走到右下角的最大數字和 求存在 ...

算法是因為分治算法會反復的調用重疊的子問題導致，效率低下，而動態規划使用了運用了空間置換時間的思想，將每 ...

，並不是指某個固定的算法。動態規划的意義就是通過采用遞推（或者分而治之）的策略，通過解決大問題的子問題從 ...

前置芝士：Here 本文是基於 OI wiki 上的文章加以修改完成，感謝社區的轉載支持和其他方面的支持 樹形 DP，即在樹上進行的 DP。由於樹固有的遞歸性質，樹形 DP 一般都是遞 ...

動態規划與貪心、分治的區別 貪心算法(Greed alalgorithm) 是一種在每一步選擇中都采取在當前狀態下最好或最優（即最有利）的選擇，從而希望導致全局結果是最好或最優的算法。 分治算法(Divide and conquer ...

，算法執行時間的增長率和 f(n) 的增長率相同，稱做算法的逐漸時間復雜度，簡稱時間復雜度。 ...

狀態壓縮動態規划學習筆記 算法介紹 狀態壓縮動態規划是近些年來NOIP提高組常考的算法,也是日后ACM必備的算法之一,因此我們有必須要學習此類高級算法.而且此類算法往往是NP算法的最強優化之一. 算法思想 狀態壓縮動態規划,顧名思義也就是,將動態規划中的狀態數組進行了壓縮 ...

【學習筆記】動態規划—各種 DP 優化 【大前言】 個人認為貪心，\(dp\) 是最難的，每次遇到題完全不知道該怎么辦，看了題解后又瞬間恍然大悟（TAT）。這篇文章也是花了我差不多一個月時間才全部完成。 【進入正題】 用動態規划解決問題具有空間耗費大、時間效率高的特點，但也會有時間效率 ...