問答題

【簡答題】采用回溯法求解的問題，其解如何表示？有什么規(guī)定？

答案：問題的解可以表示為n元組：（x1，x2，……xn），xi∈Si，Si為有窮集合，xi∈Si，（x1，x2，……xn）具備...

你可能感興趣的試題

【簡答題】背包問題的目標(biāo)函數(shù)和貪心算法最優(yōu)化量度相同嗎？

答案：不相同。目標(biāo)函數(shù)：獲得最大利潤。最優(yōu)量度：最大利潤/重量比。

【簡答題】最壞情況下的時(shí)間復(fù)雜性和平均時(shí)間復(fù)雜性有什么不同？

答案：最壞情況下的時(shí)間復(fù)雜性和平均時(shí)間復(fù)雜性考察的是n固定時(shí)，不同輸入實(shí)例下的算法所耗時(shí)間。最壞情況下的時(shí)間復(fù)雜性取的輸入實(shí)例...