算法框架是什么 什么是貪心算法?
什么是貪心算法?貪心算法(又稱貪心算法)是指在解決問題時(shí),總是在當(dāng)前視圖中做出最佳選擇。也就是說,在不考慮全局優(yōu)化的情況下,他所做的只是某種意義上的局部最優(yōu)解。貪心算法不能得到所有問題的全局最優(yōu)解,但
什么是貪心算法?
貪心算法(又稱貪心算法)是指在解決問題時(shí),總是在當(dāng)前視圖中做出最佳選擇。也就是說,在不考慮全局優(yōu)化的情況下,他所做的只是某種意義上的局部最優(yōu)解。貪心算法不能得到所有問題的全局最優(yōu)解,但它能產(chǎn)生廣泛問題的全局最優(yōu)解或近似解。