首页 > 试题广场 >

选择物品

[编程题]选择物品

有 $n$ 个物品可供选择，必须选择其中 $m$ 个物品，请按字典序顺序输出所有选取方案的物品编号

$1 2 3$ 与 $312$ 与 $321$ 等被认为是同一种方案，输出字典序最小的 $123$ 即可

数据范围： $1\le m\le n \le 10\$

进阶：时间复杂度 $O(n!)\$ ，空见复杂度 $O(n)\$

对于每一组测试数据，每行输入 $2$ 个数 $n$ 和 $m$ 。

$1 \le m \le n \le 10$

对于每组输入样例，按字典序输出所有方案选择物品的编号，每种方案占一行

示例1

输入

4 1

示例2

5 2

算法知识视频讲解

暂无题解

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师阿里巴巴测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师大数据开发工程师数据分析师 Java工程师

上传者：小小

难度：

26条回答 73收藏 8030浏览

选择物品

扫一扫，把题目装进口袋