- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】寫出0/1背包問題的動態(tài)規(guī)劃方程，并簡要說明。
答案：
Fi（X）是前i個物品，背包容積X子問題的最優(yōu)值，
當(dāng)?shù)趇個物品不選入，f<...
Fi（X）是前i個物品，背包容積X子問題的最優(yōu)值，
當(dāng)?shù)趇個物品不選入，f<...
你可能感興趣的試題
問答題
【簡答題】在一個空間安排n=5個活動，開始時間和結(jié)束時間分別為[8，10），[12，14），[9，11：30），[11：40，13），[13：30，15）。寫出活動安排貪心算法的運(yùn)行結(jié)果。
答案：
1）按照結(jié)束時間排序
[8，10）1，[9，11：30）3，[11：40，13）4，[12，14）2，[13：...
[8，10）1，[9，11：30）3，[11：40，13）4，[12，14）2，[13：...
