填空題

背包問(wèn)題的貪心算法。橫線處填（）

答案：

；

你可能感興趣的試題

圖的m著色問(wèn)題可用（）法求解，其解空間樹(shù)中葉子結(jié)點(diǎn)個(gè)數(shù)是（），解空間樹(shù)中每個(gè)內(nèi)結(jié)點(diǎn)的孩子數(shù)是（）。

答案：回溯；mⁿ；m

Prim算法利用（）策略求解（）問(wèn)題，其時(shí)間復(fù)雜度是（）。

答案：貪心；最小生成樹(shù)；O（n²）