论DFS超时
查看原帖
论DFS超时
890623
_Xiemengyang_楼主2024/12/14 11:48

20分

#include<bits/stdc++.h>
using namespace std;
int ans,n,m,a[7];
void dfs(int k,int sum){
  if(k>m){
    if(sum==n) ans++;
    return;
  }
  for(int i=1;i<=n-sum;i++){
    a[k]=i;
    dfs(k+1,sum+i);
    a[k]=0;
  }
}
int main() {
  cin>>n>>m;
  dfs(1,0);
  cout<<ans/m;
  return 0;
}

1AC,2WA,2TLE
谁能看看这个代码出了什么问题?

若调必关
2024/12/14 11:48
加载中...