华为OD在线编程题目之DFS第一篇（Java）

DFS

1.均分雨花石

题目描述：
MELON 有一堆精美的雨花石（数量为 n，重量各异），准备送给 S 和 W。MELON 希望送给俩人的雨花石重量一致，请你设计一个程序，帮 MELON 确认是否能将雨花石平均分配。
输入描述：
第 1 行输入为雨花石个数：n， 0 < n < 31。
第 2 行输入为空格分割的各雨花石重量：m[0] m[1] …… m[n- 1]， 0 < m[k] < 1001。
不需要考虑异常输入的情况。
输出描述：
如果可以均分，从当前雨花石中最少拿出几块，可以使两堆的重量相等；如果不能均分，则输出-1。
示例 1
输入：
4
1 1 2 2
输出：
2
说明：
输入第一行代表共 4 颗雨花石，第二行代表 4 颗雨花石重量分别为 1、1、2、2。均分时只能分别为 1,2，需要拿出重量为 1 和 2 的两块雨花石