搜索为什么i搜索完值会发生变化,而x,y还是当前值??
查看原帖
搜索为什么i搜索完值会发生变化,而x,y还是当前值??
463562
Dreamerlee✅楼主2021/3/2 12:06

上一个搜索完后,这里的i会+1,而x,y则是没变化过的值,不应该i也是没变化过的值吗??

void dfs(int i, int x, int y) {
    //i是表示目前的配料编号,x为酸度,y为甜度
    if (i > n) {
        if (x == 1 && y == 0)return;
        ans = min(abs(x - y), ans);

        return;
    }
    dfs(i + 1, x * a[i], y + b[i]);
    dfs(i + 1, x, y);  //上一个搜索完后,这里的i会+1,而x则是没有乘之前的值,y也是没有加之前的值,但i却经过上一个搜索后+1了,不应该i也是没有+1的值吗??
}
2021/3/2 12:06
加载中...