知到答案算法设计与分析智慧树答案_2022年

第五章

使用回溯法求解0-1背包问题时，计算右子树上界的方法是通过贪心策略求得上界（ ）
答案:对
适用回溯法解旅行售货员问题，只有当搜索到最后一个城市时，才能判断当前路径是否是该问题的一个解。（ ）下面关于用回溯法解题说法，正确的是( ).回溯法中的剪枝函数包括( )。回溯法解题步骤,正确的是（ ）四色定理是第一个主要由计算机证明的理论（ ）
答案:对