題目
搜尋 可行性剪枝
雖然這題目是我搜二分圖的標籤搜到的
但是n比較小
明顯可以暴力
然而只有80分
再加上可行性剪紙就行啦
就是記所有運動員他所能匹配到的最大值、
在我們搜尋到第i層的時候
如果他後邊的運動員的最大值加起來還比當前已經搜到的最優解還小的話
就把他減掉
code:
//bao li
#include #include
using
namespace
std;
const
int n = 30
;int
n, a[n][n], b[n][n], maxn[n], ans;
bool
vis[n];
intread()
while(isdigit(ch))
return s *w;
}void dfs(int dep, int
w)
int sum = 0
;
for(int i = dep; i <= n; i++) sum +=maxn[i];
if(w + sum < ans) return
;
for(int i = 1; i <= n; i++)
if(!vis[i])
}int
main()
謝謝收看， 祝身體健康！
P1559 運動員最佳匹配問題
羽毛球隊有男女運動員各n人。給定2 個n n矩陣p和q。p i j 是男運動員i和女運動員j配對組成混合雙打的男運動員競賽優勢 q i j 是女運動員i和男運動員j配合的女運動員競賽優勢。由於技術配合和心理狀態等各種因素影響，p i j 不一定等於q j i 男運動員i和女運動員j配對組成混合雙打的...
題解 P1559 運動員最佳匹配問題
羽毛球隊有男女運動員各n人。給定2 個n n矩陣p和q。p i j 是男運動員i和女運動員j配對組成混合雙打的男運動員競賽優勢 q i j 是女運動員i和男運動員j配合的女運動員競賽優勢。由於技術配合和心理狀態等各種因素影響，p i j 不一定等於q j i 男運動員i和女運動員j配對組成混合雙打的...
P1559 運動員最佳匹配問題 最大費用最大流
羽毛球隊有男女運動員各n人。給定2 個n n矩陣p和q。p i j 是男運動員i和女運動員j配對組成混合雙打的男運動員競賽優勢 q i j 是女運動員i和男運動員j配合的女運動員競賽優勢。由於技術配合和心理狀態等各種因素影響，p i j 不一定等於q j i 男運動員i和女運動員j配對組成混合雙打的...