这篇博客介绍了如何使用JavaScript解决华为在线评估（OD）中的一道算法题，即如何将不同重量的雨花石平均分配给两个人。通过分析问题，将问题转化为01背包问题，并给出了解题思路和状态转移方程，同时修正了初始化DP数组的错误。
题目描述
MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。
输入描述
第1行输入为雨花石个数：n， 0 < n < 31。
第2行输入为空格分割的各雨花石重量：m[0] m[1] ….. m[n - 1]， 0 < m[k] < 1001。
不需要考虑异常输入的情况。
输出描述
如果可以均分，从当前雨花石中最少拿出几块，可以使两堆的重量相等；如果不能均分，则输出-1。
用例
| 输入 | 4 1 1 2 2 |
| 输出 | 2 |
| 说明 | 输入第一行代表共4颗雨花石， 第二行代表4颗雨花石重量分别为1、1、2、2。 均分时只能分别为1,2，需要拿出重量为1和2的两块雨花石，所以输出2。 |
| 输入 |
订阅专栏 解锁全文
182
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
