这篇博客介绍了华为在线开发者（OD）2023年B卷的一道JavaScript算法题，涉及雨花石的平均分配问题。题目要求设计程序判断能否将不同重量的雨花石平均分给两个人，使得两人手中的石头重量相同。通过DFS搜索解决，给出示例输入输出及解释，并提供了代码实现。
华为OD2023（B卷）机试题库全覆盖，刷题指南点这里
MELON的难题
知识点DFS搜索
时间限制：2s 空间限制：32MB 限定语言：不限
题目描述：
MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。
输入描述：
第1行输入为雨花石个数：n， 0 < n < 31。
第2行输入为空格分割的各雨花石重量：m[0] m[1] ….. m[n- 1]， 0 < m[k] < 1001。
不需要考虑异常输入的情况。
输出描述：
如果可以均分，从当前雨花石中最少拿出几
订阅专栏 解锁全文
扫一扫
4045
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
