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

您可能感興趣的試卷