我這里有一些代碼可以在 python 中使用回溯來解決 n 個皇后問題。當(dāng)我運(yùn)行它時，賠率總是比偶數(shù)花費(fèi)的時間少得多。當(dāng) n 達(dá)到 20+ 左右時，這一點(diǎn)尤其明顯。有人知道為什么是這樣嗎？import timeglobal NN = int(input("Enter N: "))def display_solution(board):    print('\n'.join(['\t'.join([str(cell) for cell in row]) for row in     board]))def safe(board, row, col):    for i in range(col):        if board[row][i] == 1:            return False    for i, j in zip(range(row, -1, -1), range(col, -1, -1)):        if board[i][j] == 1:            return False    for i, j in zip(range(row, N, 1), range(col, -1, -1)):        if board[i][j] == 1:            return False    return Truedef solve_help(board, col):    if col >= N:        return True    for i in range(N):        if safe(board, i, col):            board[i][col] = 1            if solve_help(board, col + 1) is True:                return True            board[i][col] = 0    return Falsedef solve():    board = [[0 for x in range(N)] for y in range(N)]    if solve_help(board, 0) is False:        print("Solution does not exist")        return False    display_solution(board)    return Truestart = time.clock()solve()end = time.clock()print(N, "\t", end-start)我假設(shè)它必須與對角線的賠率與偶數(shù)不同有關(guān)。我也不確定這是否是所有回溯算法的問題，或者只是這個特定的代碼。不管怎樣，謝謝你的幫助。