hdu5823 color II 【狀壓dp（非正解）】

連接：http://acm.hdu.edu.cn/showproblem.php?pid=5823php 題意：有n（n<=18）個點；和n*n的矩陣，用0，1表明i，j是否有邊相連，ios 如今要你求出這個圖的全部非空真子集須要最少的顏色將全部點染色，相連的兩個點顏色不能同樣。spa 分析：若是一個集合s的子集s0是一個獨立集，那麼s最少的顏色就不是由s0決定，可是能夠由s-s0求出。code

>>阅读原文<<