在一個 $n*n$ 的方格棋盤上每一個格子都有一個整數的得分,如果將一個皇后放在某格子上就可以得到該格子的分數,請問在放置的皇后不可以互相攻擊的條件下,最多可以得到幾分,皇后的個數不限制。$0 < n < 14$。每格 $ |分數| $ 不超過 $100$。
第一行是 $n$,接下來 $n$ 行是格子分數,由上而下,由左而右,同行數字以空白間隔。
輸出最大得分
3 1 4 2 5 3 2 7 8 5
11
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |