关于回溯的问题
  • 板块学术版
  • 楼主细数繁星
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/4/5 16:59
  • 上次更新2023/10/23 19:21:10
查看原帖
关于回溯的问题
824363
细数繁星楼主2023/4/5 16:59

有一个程序,能不能有人帮我写个 dfs,有一个名曰back 的数组,修改数组的每一个数为任意一个自然数,直到满 isValid 函数的判断,像这样(WA代码):

int result = 0;

void dfs(int step)
{
	if (step > back.size() - 1)
	{
		result += step;
		return;
	}
	for (int i = step; i < back.size(); i++)
	{
		for (int j = 0; j < step; j++)
		{
			back[i] = j;
			dfs(step + 1);
			back[i] = nums[i];
			// cout << step << endl;
		}
	}
}

谢谢!!!

2023/4/5 16:59
加载中...