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)。 核心思想如下:

  1. 排序数组:先对 candidates 进行升序排序,方便后续去重与剪枝。
  2. 回溯搜索:在递归过程中维护当前组合路径 path、当前和 sum、以及搜索起点 start。

P4295.第2题-候选人编号

    1000ms Tried: 7 Accepted: 5 Difficulty: 4
    算法与标签>DFS

题目描述

给定一个候选数组 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 1, 29ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

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

Forgot password or username?