华为算法题：组装新数组的Java解决方案

"华为的一道在线判题(OD)算法题，题目要求使用Java编写解决方案。给定一个整数M和一个包含连续整数的数组N，目标是找到所有可能的数组R，使得R中元素之和等于M，并且R中的元素可从N重复选取，最多有一个元素不在N中但不能小于0。需要输出满足条件的数组R的组装方法数量。" 题目要求我们求解在给定条件下的组装方案数，即找出所有可能的数组R，使得R的元素和等于M，且R的元素来源于数组N或一个小于数组N最小元素的非负整数。这个问题可以通过动态规划（Dynamic Programming, DP）或者深度优先搜索（Depth First Search, DFS）来解决。 首先，我们需要理解输入和输出格式。输入包括一个由空格分隔的连续数组N和一个整数M。输出是满足条件的组装方案的数量，是一个整数。 为了求解此问题，我们可以使用DFS方法递归地枚举所有可能的选择。对于每个数组元素，我们有两个选择：包含它或者不包含它。如果包含当前元素，我们需要在剩余的和中找到匹配项；如果不包含，我们仍然可以在N中寻找其他元素或者选择一个小于N中最小值的非负整数。我们需要记录已使用的元素，确保不超过1个不在N中的元素。 在Java解法中，`func`函数是主函数，用于调用`dfs`进行递归搜索。`dfs`函数接收当前的索引位置、剩余需要的和m以及当前的列表array。在`dfs`函数内部，首先检查边界条件，如果m小于0，表示已经无法得到和为M的组合，返回0；如果m小于数组中最小的元素，说明可以添加一个不在N中的元素，返回1。然后，我们递归地考虑两种情况：包含当前元素和不包含当前元素。 在实际实现时，需要注意处理多个测试用例的情况，通常通过一个`while`循环处理输入的多个数组和目标和M。在给定的代码片段中，`main`函数首先读取输入并存储到`array`列表中，然后删除最后一个元素（最大值m），将其作为目标和，并开始DFS搜索。 示例输入为25，只有一种组装方案，即[2,2,1]，输出结果为1。 完整的Java解决方案应包括边界条件的处理、初始化变量、输入输出处理等部分，以确保代码能够正确运行并处理所有可能的输入。在实际编程时，还需要注意代码的优化，例如避免重复计算和空间效率，尤其是在处理大数组时。