前往
大廳
主題

[leetcode]1601. Maximum Number of Achievable Transfer Requests

♙♲⚙\~O_O~/⚙♲♙ | 2021-07-31 12:00:01 | 巴幣 2 | 人氣 116

題目: 1601. Maximum Number of Achievable Transfer Requests
難度: Hard
目前下列解法的時間複雜度: O(n*(2**r))


題目說明

給定n個房間,r個換房要求。
求最多可以滿足多少要求,使換房後每房人數保持不變


解法:
依據數值大小(1<=n<=20 ; 1<=r<=16)決定使用暴力解,每種要求組合都試試看


source code

8ms 的答案表示: 用BFS
可是我覺得會爛掉,到底怎麼弄

創作回應

相關創作

更多創作