6 and 8_TLE_help

P1157 组合的输出

你不能枚举所有的情况
by GeXiaoWei @ 2024-03-24 22:07:35


从小到大是优化关键
by GeXiaoWei @ 2024-03-24 22:08:18


每次只用从找的上一个数加一开始枚举即可,这样既不重复又能自动实现从小到大
by GeXiaoWei @ 2024-03-24 22:13:23


建议递归多加一个值,实现数值从小到大 如: ``` void luogu(int step,int cnt,int t){ if(step==r){ for(int i=1;i<t;++i) cout<<setw(3)<<a[i]; cout<<endl; step=0, t=1; return ; } for(int i=cnt;i<=n;++i){ a[t]=i; luogu(step+1,i+1,t+1); } return ; } ``` t表示下标,cnt保证数值从小到大 @[Jimmdil](/user/1116303)
by H_dream @ 2024-05-02 16:08:34


|