该博客介绍了2023年华为在线开发者(OD)机试的一道真题，涉及使用JavaScript解决数组组装问题。题目要求根据给定的连续整数数组N和目标整数M，找出所有使元素总和等于M且最多包含一个不在N中的较小正整数的数组组合，并计算这些组合的数量。博客提供了输入输出描述、示例以及解题思路，解题方法采用了回溯法。
华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里
组装新的数组
知识点回溯数组
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
给你一个整数M和数组N,N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则：
1.R中元素总和加起来等于M
2.R中的元素可以从N中重复选取
3.R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
请输出：数组R一共有多少组装办法
输入描述：
第一行输入是连续数组N，采用空格分隔
第二行输入数字M
输出描述：
订阅专栏 解锁全文
909
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
