最新華為OD機試

真題目錄：點擊查看目錄
華為OD面試真題精選：點擊立即查看

題目描述

2020年題：

英雄聯盟是一款十分火熱的對戰類游戲。每一場對戰有10位玩家參與，分為兩組，每組5人。每位玩家都有一個戰斗力，代表著這位玩家的厲害程度。為了對戰盡可能精彩，我們需要把玩家們分為實力盡量相等的兩組。一組的實力可以表示為這一組5位玩家的戰斗力和。現在，給你10位玩家的戰斗力，請你把他們分為實力盡量相等的兩組。請你輸出這兩組的實力差。

2023年題：

部門準備舉辦一場王者榮耀表演賽，有10名游戲愛好者參與，分5為兩隊，每隊5人。每位參與者都有一個評分，代表著他的游戲水平。為了表演賽盡可能精彩，我們需要把10名參賽者分為實力盡量相近的兩隊。一隊的實力可以表示為這一隊5名隊員的評分總和。
現在給你10名參與者的游戲水平評分，請你根據上述要求分隊最后輸出這兩組的實力差絕對值。
例: 10名參賽者的評分分別為5 1 8 3 4 6 710 9 2，分組為 (135 8 10) (24 679)，兩組實力差最小，差值為1。有多種分法，但實力差的絕對值最小為1。

輸入描述

10個整數，表示10名參與者的游戲水平評分。范圍在[1,10000]之間

輸出描述

1個整數，表示分組后兩組實力差絕對值的最小值.

用例1

輸入：

1 2 3 4 5 6 7 8 9 10

輸出：

1

說明：

10名隊員分成兩組，兩組實力差絕對值最小為1.

解題思路

在這個問題中，我們通過深度優先搜索（DFS）嘗試所有可能的分隊方式，以找到實力差的絕對值最小的分隊方案。整個算法的目標是遍歷所有可能的組合，并計算出兩隊實力差的最小絕對值。

這里使用的深度優先搜索算法中，每一步都有兩種選擇：將當前玩家分配給第一隊，或者不分配給第一隊（即默認分配給第二隊）。這樣的策略保證了覆蓋所有可能的分隊方式。

解釋代碼段

// 為第一個隊伍選擇當前玩家
dfs(nums, idx + 1, count + 1