关于此题的期望次数估值
查看原帖
关于此题的期望次数估值
116524
ShanireZ楼主2020/9/16 15:27
a[n + 1] = n + 1;

int h() {
    int cnt = 0;
    for (int i = 1; i <= n; ++i)
        cnt += abs(a[i] - a[i + 1]) != 1;
    return cnt;
}

为何如此估值就没有问题,

a[0] = 0;

int h() {
    int cnt = 0;
    for (int i = 1; i <= n; ++i)
        cnt += abs(a[i] - a[i - 1]) != 1;
    return cnt;
}

而如此估值就出现问题了呢

2020/9/16 15:27
加载中...