HDU 1565 方格取數 1 插頭dp

problem description

給你乙個n*n的格仔的棋盤，每個格仔裡面有乙個非負數。

從中取出若干個數，使得任意的兩個數所在的格仔沒有公共邊，就是說所取的數所在的2個格仔不能相鄰，並且取出的數的和最大。

input

包括多個測試例項，每個測試例項包括乙個整數n 和n*n個非負數(n<=20)

output

對於每個測試例項，輸出可能取得的最大的和

sample input

3 75 15 21

75 15 28

34 70 5

sample output

188

#include

#include
#include
using
namespace
std;
int dp[2][1
<<20], arr[20][20];
int main()
}memset(dp, 0, sizeof(dp));
int *crt = dp[0], *next = dp[1];
for(int i = 0; i < n; ++i) 
printf("%d\n", ans);
}return
0;}

HDU 1565 方格取數 1

hdu 1565 方格取數 1 我的第乙個狀態壓縮dp 給你乙個n n的格仔的棋盤，每個格仔裡面有乙個非負數，從中取出若干個數，使得任意的兩個數所在的格仔沒有公共邊，就是說所取的數所在的2個格仔不能相鄰，並且取出的數的和最大 3 75 15 21 75 15 28 34 70 5 188對於每乙個數...

HDU1565 方格取數 1

problem description 給你乙個n n的格仔的棋盤，每個格仔裡面有乙個非負數。從中取出若干個數，使得任意的兩個數所在的格仔沒有公共邊，就是說所取的數所在的2個格仔不能相鄰，並且取出的數的和最大。input 包括多個測試例項，每個測試例項包括乙個整數n 和n n個非負數 n 20 ou...

HDU 1565 方格取數 1

problem description 給你乙個n n的格仔的棋盤，每個格仔裡面有乙個非負數。從中取出若干個數，使得任意的兩個數所在的格仔沒有公共邊，就是說所取的數所在的2個格仔不能相鄰，並且取出的數的和最大。input 包括多個測試例項，每個測試例項包括乙個整數n 和n n個非負數 n 20 ou...