e026. Q-1-10. 最多得分的皇后 - 花中程式設計挑戰系統

Content

在一個 n*n 的方格棋盤上每一個格子都有一個正整數的得分，如果將一個皇后放在某格子上就可以得到該格子的分數，請問在放置的皇后不可以互相攻擊的條件下，最多可以得到幾分，皇后的個數不限制。0 < n < 11。每格得分數不超過 100。

Time limit: 1 秒

Input

第一行是 n，接下來 n 行是格子分數，由上而下，由左而右，同行數字以空白間隔。

Output

最大得分。

Sample Input

Sample Output

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (6%): 1.0s , <1K
公開測資點#1 (6%): 1.0s , <1K
公開測資點#2 (6%): 1.0s , <1K
公開測資點#3 (6%): 1.0s , <1K
公開測資點#4 (6%): 1.0s , <1K
公開測資點#5 (7%): 1.0s , <1K
公開測資點#6 (7%): 1.0s , <1K
公開測資點#7 (7%): 1.0s , <1K
公開測資點#8 (7%): 1.0s , <1K
公開測資點#9 (7%): 1.0s , <1K
公開測資點#10 (7%): 1.0s , <1K
公開測資點#11 (7%): 1.0s , <1K
公開測資點#12 (7%): 1.0s , <1K
公開測資點#13 (7%): 1.0s , <1K
公開測資點#14 (7%): 1.0s , <1K

Hint ：

說明：選擇 4 與 7。

(請注意：是否限定恰好 n 個皇后答案不同，但解法類似，本題不限恰好 N 個皇后，所以遞迴搜尋過程要考慮某些列不放皇后的可能)

Tags:

遞迴

出處:

AP325 [管理者：

mcjksieu005 (mcjksieu005)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」