狀壓DP 入門題

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

>>阅读原文<<