java：P1157 组合的输出

最新推荐文章于 2024-03-21 14:47:34 发布

爱吃蛋炒饭。

最新推荐文章于 2024-03-21 14:47:34 发布

阅读量552

点赞数

分类专栏： # 【算法1-3】暴力枚举文章标签： java 算法开发语言

本文链接：https://blog.youkuaiyun.com/weixin_51304266/article/details/121409134

版权

这篇博客讨论了如何使用Java解决洛谷P1157组合输出问题，指出题目与之前的全排列和选数问题相似，都是DFS的运用。作者强调避免使用String.format()方法，因为它会降低效率并浪费空间，建议使用if判断代替，以提高程序运行效率。博客以代码展示和总结结束，邀请读者指正可能的错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

洛谷题目：P1157 组合的输出

题目如下：

我的代码：

import java.io.*;
/*
思路：dfs思想，其中改进下即可，这样就能够得到不重复的组合。
递归代码提醒：t代表当前函数找第几个数，l接收上一个函数的i+1，从而实现不重复组合。
 */
public class Main{
   
    static int k = 0;               // 接收几个数据
    static int ct = 0;              // 指向cc【】的存储数据的下一个位置
    static int[] ints;              // 存入输入数据
    static boolean[] pd;            // 判断读入的数据某些是否被使用
    static int[] cc;                // 存入应该输出的数据
    static StringBuilder str = new StringBuilder();
    static BufferedReader ins = new BufferedReader(new