1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

题目要求在一个候选数组 candidates 中找到所有元素之和等于 target 的组合。每个数字在组合中只能使用一次,并且结果集不能包含重复的组合。

该问题的典型算法是 回溯法(Backtracking)。 核心思想如下:

P4318.【递归7】候选人编号

    1000ms Tried: 484 Accepted: 126 Difficulty: 7
    算法与标签>递归

本题为2025年10月25日好未来机考原题

好未来机考的介绍点击这里

题目描述

给定一个候选数组 candidates(元素为非负整数)和一个目标数 target,找出所有和为 target 的不重复组合。 每个元素在每个组合中最多使用一次。结果中不包含重复组合,并按升序输出(组合内从小到大,所有组合按字典序升序)。

输入格式

  • 第一行:整数 n(n ≥ 0),表示候选数个数。
  • 第二行:n 个整数,表示 candidates。
  • 第三行:整数 target。

输出格式

  • 输出若干行,每行一个满足条件的组合,数之间用一个空格分隔;
  • 若不存在可行解,输出空行(即打印一个空行)。

样例1

输入

7
10 1 2 7 6 1 5
8

输出

1 1 6
1 2 5
1 7
2 6

样例2

输入

5
2 5 2 1 2
5

输出

1 2 2
5

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 60ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?