染色問題 狀壓dp

給你一個圖，要求用最少的顏色染這個圖，使得這個圖任意直接相連的點顏色不同！web 思路：svg 典型的狀壓dp–圖的染色問題！spa 令dp[s] 爲染 s 這個狀態圖 最小的顏色數，其中 s 裏 1表明要染色的 0 表明不須要染色！.net 那麼顯然dp[0] = 0code dp[s] = min{dp[s^s0] + 1}xml 其中s0是s 的子集而且 裏面的1 在圖中不直接相連！blog

>>阅读原文<<