dfs的时间复杂度怎么算
  • 板块灌水区
  • 楼主ruye
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/4/1 22:23
  • 上次更新2023/10/23 19:42:29
查看原帖
dfs的时间复杂度怎么算
757864
ruye楼主2023/4/1 22:23
#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
const int N = 35;

int n, m;
LL ans;


void dfs(int x, int y){
	if(x < 1 || x > n || y < 1 || y > m) return ;
	if(!(x % 2) && !(y % 2)) return ;
	if(x == n && y == m){
		ans++;
		return ;
	} 
	
	dfs(x + 1, y);
	dfs(x, y + 1);
}

int main(){
	cin>>n>>m;
	
	dfs(1, 1);
	
	cout<<ans;
	return 0;
} 

题意大概就是 从1,1 开始走 x,y都是偶数走不了 求走到n,m n,m <= 30

2023/4/1 22:23
加载中...