狀態壓縮DP

                                                                                   狀態壓縮DP 【定義】 狀態壓縮DP,又叫集合動態規劃。通常將以一個集合內的元素信息作爲狀態且狀態總數爲指數級別的動態規劃稱爲狀態壓縮動態規劃。通過二進制位運算將狀態壓縮(用整數表示集合)作爲動態規劃的狀態來解決問題的辦法。 很虛的一
相關文章
相關標籤/搜索