问答题

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

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

你可能感兴趣的试题

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

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

【简答题】最坏情况下的时间复杂性和平均时间复杂性有什么不同？

答案：最坏情况下的时间复杂性和平均时间复杂性考察的是n固定时，不同输入实例下的算法所耗时间。最坏情况下的时间复杂性取的输入实例...