數據結構&算法學習筆記——動態規劃法

目錄 動態規劃的起源 概述 最優化問題 什麼是最優化問題 例子——0/1揹包問題 最優性原理 多階段決策過程 最優性原理 動態規劃方法的設計思想 動態規劃方法適用條件 動態規劃方法設計思路 動態規劃與分治法的區別 動態規劃方法的設計步驟 動態規劃法的求解過程 兩種求解方法 動態規劃方法的關鍵 一個動態規劃方法的實例——數塔問題 問題描述 問題分析 算法設計 算法分析 動態規劃小結 圖問題中的動態規
相關文章
相關標籤/搜索