华为OD机试- 题目列表 2023Q1 点这里!!
2023华为OD机试-刷题指南 点这里!!
■ 题目描述
给你一个整数M和数组N,N中的元素为连续整数,要求根据N中的元素组装成新的数组R,组装规则:
1.R中元素总和加起来等于M
2.R中的元素可以从N中重复选取
3.R中的元素最多只能有1个不在N中,且比N中的数字都要小(不能为负数)
本博客详细介绍了2023年第一季度华为在线开发者(OD)机试中的一道题目,要求组装新数组R,使其元素之和等于给定整数M,允许从连续数组N中重复选取元素,最多允许1个不在N中的正整数。题目限制了M和N的范围,并提供了若干示例解题方案。解题思路涉及回溯算法,通过递归找到所有可能的组合,并去重计算有效组合数量。
给你一个整数M和数组N,N中的元素为连续整数,要求根据N中的元素组装成新的数组R,组装规则:
1.R中元素总和加起来等于M
2.R中的元素可以从N中重复选取
3.R中的元素最多只能有1个不在N中,且比N中的数字都要小(不能为负数)
2362
584
1126

被折叠的 条评论
为什么被折叠?