- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】請說明動態(tài)規(guī)劃方法為什么需要最優(yōu)子結構性質？
答案：
最優(yōu)子結構性質是指大問題的最優(yōu)解包含子問題的最優(yōu)解。
動態(tài)規(guī)劃方法是自底向上計算各個子問題的最優(yōu)解，即先計算子...
動態(tài)規(guī)劃方法是自底向上計算各個子問題的最優(yōu)解，即先計算子...
你可能感興趣的試題
問答題
【簡答題】請敘述動態(tài)規(guī)劃算法與貪心算法的異同。
答案：
共同點：
都需要最優(yōu)子結構性質，
都用來求有優(yōu)化問題。
不同點：
動態(tài)規(guī)劃：每一...
都需要最優(yōu)子結構性質，
都用來求有優(yōu)化問題。
不同點：
動態(tài)規(guī)劃：每一...
