关于「判存在」与「数总数」两种子集型搜索写法,下列说法错误的是( )。
- A. 判存在用
bool返回值,找到一个可行方案就return true,像多米诺一样一路撤退,其余分支不再探索 - B. 数总数可以写成
void函数配全局计数器,每走到一个可行叶子就加 1,两条分支都要走完 - C. 数总数也可以让
dfs返回方案数,把「选」与「不选」两条分支的返回值相加 - D. 两种写法不但搜索树相同,收割方式也完全一样,代码可以原样互换着用
g6-07159.in输出g6-07159.out关于「判存在」与「数总数」两种子集型搜索写法,下列说法错误的是( )。
bool 返回值,找到一个可行方案就 return true,像多米诺一样一路撤退,其余分支不再探索void 函数配全局计数器,每走到一个可行叶子就加 1,两条分支都要走完dfs 返回方案数,把「选」与「不选」两条分支的返回值相加