【Algorithms】動態規劃之狀壓DP--PKU JudgeOnline--3254

概論 狀態壓縮動態規劃（Dynamic programming）簡稱狀壓DP，因此咱們在學習這個算法以前要了解的內容有兩方面，一是狀態壓縮，二是動態規劃。ios 1、狀態壓縮算法 什麼是狀態壓縮呢，咱們舉個栗子：好比有一串燈泡，燈泡的數量爲5，咱們要記錄這一串燈泡的亮滅狀況，該怎麼記錄呢？咱們很容易想到的是用數字來記錄，燈泡只有兩種狀態（亮或者滅），咱們就能夠用1表明燈泡亮，0表明燈泡不亮，這時咱

>>阅读原文<<