簡(jiǎn)述回溯法的基本算法框架 算法框架是什么
什么是回溯法？回溯算法的基本思想是：從一條路往前走，能進(jìn)就進(jìn)，不能退就退，再到另一條路再試。補(bǔ)充：在問(wèn)題的解空間樹(shù)中，回溯法根據(jù)深度優(yōu)先策略從根節(jié)點(diǎn)開(kāi)始搜索解空間樹(shù)。當(dāng)...
什么是回溯法？回溯算法的基本思想是：從一條路往前走，能進(jìn)就進(jìn)，不能退就退，再到另一條路再試。補(bǔ)充：在問(wèn)題的解空間樹(shù)中，回溯法根據(jù)深度優(yōu)先策略從根節(jié)點(diǎn)開(kāi)始搜索解空間樹(shù)。當(dāng)...
什么是貪心算法？貪心算法（又稱(chēng)貪心算法）是指在解決問(wèn)題時(shí)，總是在當(dāng)前視圖中做出最佳選擇。也就是說(shuō)，在不考慮全局優(yōu)化的情況下，他所做的只是某種意義上的局部最優(yōu)解。貪心算法...