問答題

【簡答題】

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

答案: 對于這個問題,解空間如下:

在這個解空間中采用回溯方法,由于一個男隊員只能和一個女隊員搭檔,反之也...
題目列表

你可能感興趣的試題

問答題

【簡答題】在0-1背包問題中,若各物品依重量遞增序排列時,其價值恰好依遞減序排列,對這個特殊的0-1背包問題,設(shè)計一個有效的算法找出最優(yōu)解。(描述你的算法即可,無需證明算法的正確性)

答案: 對于0-1背包問題本來是無法用貪心算法得到最優(yōu)解的,但對于這類特殊的0-1背包問題,則可以用貪心算法去解。貪心策略如下:...
微信掃碼免費搜題