我與動態規劃-1

算法類: 動態規劃(DP) 回溯 矩陣快速冪 遞歸 深度廣搜索(DFS BFS) 貪心 剪紙 分治 記憶化搜索 題目: 完全揹包 , 01揹包, …… 動態規劃 矩陣型 序列型 雙序列型 劃分型 區間型 揹包型 狀態壓縮型 樹型 動態規劃題目特徵 結果種類數 最值問題 可行性問題 動態規劃規定步驟 壹、找出狀態 1.首先是想出達到結果的上一步,這也就問題可分解成子問題。那麼尋找題解的最後一步(即子
相關文章
相關標籤/搜索