問答題

在動態(tài)規(guī)劃算法中，如果狀態(tài)的數(shù)目是多項(xiàng)式量級，則算法的時間復(fù)雜度也是多項(xiàng)式級別。

答案： 動態(tài)規(guī)劃算法是一種通過把原問題分解為相對簡單的子問題的方式來求解復(fù)雜問題的方法。在動態(tài)規(guī)劃中，我們通常會定義一個狀態(tài)集合...
微信掃碼免費(fèi)搜題