问答题

【简答题】回溯法的搜索特点是什么？

答案：在解空间树上跳跃式地深度优先搜索，即用判定函数考察x[k]的取值，如果x[k]是合理的就搜索x[k]为根节点的子树，如果...

你可能感兴趣的试题

【简答题】采用回溯法求解的问题，其解如何表示？有什么规定？

答案：问题的解可以表示为n元组：（x1，x2，……xn），xi∈Si，Si为有穷集合，xi∈Si，（x1，x2，……xn）具备...

【简答题】背包问题的目标函数和贪心算法最优化量度相同吗？

答案：不相同。目标函数：获得最大利润。最优量度：最大利润/重量比。