多项选择题
A.如何组织活结点表B.如何确定最优解的解向量C.如何限制搜索的层次D.如何设计合适的剪枝函数
根据活结点表的组织方式不同,分支限界法包括()等形式。A.栈式分支限界法B.单调队列式分支限界法C.二叉树式分...
多项选择题根据活结点表的组织方式不同,分支限界法包括()等形式。
A.栈式分支限界法B.单调队列式分支限界法C.二叉树式分支限界法D.优先队列式分支限界法E.队列式分支限界法
关于使用回溯法求解0-1背包问题,以下说法正确的是()。A.使用限界函数剪去得不到更优解的右子树(不装该物品)...
多项选择题关于使用回溯法求解0-1背包问题,以下说法正确的是()。
A.使用限界函数剪去得不到更优解的右子树(不装该物品)B.使用约束函数剪去不合理的右子树(不装该物品)C.使用约束函数剪去不合理的左子树(装该物品)D.使用限界函数剪去得不到更优解的左子树(装该物品)
用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同,则对应的解空间树是一棵()。A.高为m的n叉树B.高为...
单项选择题用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同,则对应的解空间树是一棵()。
A.高为m的n叉树B.高为m的m叉树C.高为n的n叉树D.高为n的m叉树