判斷題貪心法用于求解某目標(biāo)函數(shù)在一定約束條件的最優(yōu)解。它是從一個(gè)可行解（滿足約束條件，但未必能使目標(biāo)函數(shù)最優(yōu)）出發(fā)，逐步改進(jìn)解，以求得最優(yōu)解的思想方法。但使用貪心法未必一定能夠找到最優(yōu)解。

您可能感興趣的試卷