1451: 2024算法实验课:回溯法
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:902
Solved:505
Description
找出所有相加之和为 n 的 k 个数的组合,且满足下列条件:
只使用数字 1 到 9
每个数字 最多使用一次
返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合以字典序从小到大返回。
Input
1 行,两个整数 k 和 n
Output
所有可能的有效组合的列表,每种组合为一行
Sample Input Copy
3 7
Sample Output Copy
1 2 4
HINT
【评测用例规模与约定】
2 <= k <= 9
1 <= n <= 60