問(wèn)答題

【簡(jiǎn)答題】修改圖的m-著色的回溯算法，找到一個(gè)解，算法就結(jié)束。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】寫出0/1背包問(wèn)題的動(dòng)態(tài)規(guī)劃方程，并簡(jiǎn)要說(shuō)明。

答案：
F_i（X）是前i個(gè)物品，背包容積X子問(wèn)題的最優(yōu)值，
當(dāng)?shù)趇個(gè)物品不選入，f<...

問(wèn)答題

【簡(jiǎn)答題】在一個(gè)空間安排n=5個(gè)活動(dòng)，開(kāi)始時(shí)間和結(jié)束時(shí)間分別為[8，10），[12，14），[9，11：30），[11：40，13），[13：30，15）。寫出活動(dòng)安排貪心算法的運(yùn)行結(jié)果。

答案： 1）按照結(jié)束時(shí)間排序
[8，10）1，[9，11：30）3，[11：40，13）4，[12，14）2，[13：...