HDU1565：方格取數(1) (狀態壓縮DP)

Problem Description 給你一個n*n的格子的棋盤，每一個格子裏面有一個非負數。 從中取出若干個數，使得任意的兩個數所在的格子沒有公共邊，就是說所取的數所在的2個格子不能相鄰，而且取出的數的和最大。  數組 Input 包括多個測試實例，每一個測試實例包括一個整數n 和n*n個非負數(n<=20)  測試 Output 對於每一個測試實例，輸出可能取得的最大的和  spa Samp

>>阅读原文<<