多项选择题
应用分支限界法的三个关键问题包括()。
A.如何组织活结点表B.如何确定最优解的解向量C.如何限制搜索的层次D.如何设计合适的剪枝函数
多项选择题 根据活结点表的组织方式不同,分支限界法包括()等形式。
多项选择题 关于使用回溯法求解0-1背包问题,以下说法正确的是()。
单项选择题 用m种颜色给n个顶点着色、且使一条边的两个顶点颜色不同,则对应的解空间树是一棵()。