【簡(jiǎn)答題】

羽毛球隊(duì)有男女運(yùn)動(dòng)員各n人。給定兩個(gè)n×n的矩陣P和Q。P[i][j]是男運(yùn)動(dòng)員i和女運(yùn)動(dòng)員j配合組成混合雙打的競(jìng)賽優(yōu)勢(shì)，Q[i][j]是女運(yùn)動(dòng)員i和男運(yùn)動(dòng)員j配合的競(jìng)賽優(yōu)勢(shì)。由于技術(shù)配合或心理狀況等各種因素的影響，P[i][j]并不一定等于Q[j][i]。
采用回溯法設(shè)計(jì)一個(gè)算法，計(jì)算男女運(yùn)動(dòng)員最佳搭配的配對(duì)法，使得各組男女雙方競(jìng)賽優(yōu)勢(shì)乘積的總和達(dá)到最大。