多项选择题
关于分支限界法的基本思想,下列描述正确的是()。
A.从活结点表中取下一结点成为当前扩展结点,并重复结点扩展过程B.每一个活结点只有一次机会成为扩展结点C.那些导致不可行解或导致非最优解的子结点被舍弃,其余子结点被加入活结点表中D.活结点一旦成为扩展结点,就一次性产生其所有子结点E.一直持续到找到所求的解或活结点表为空时为止
多项选择题 应用分支限界法的三个关键问题包括()。
多项选择题 根据活结点表的组织方式不同,分支限界法包括()等形式。
多项选择题 关于使用回溯法求解0-1背包问题,以下说法正确的是()。