有一个程序,能不能有人帮我写个 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];
}
}
}
谢谢!!!