單項選擇題

關(guān)于動態(tài)規(guī)劃與分治法的區(qū)別，表述不正確的是（）。

A.動態(tài)規(guī)劃劃分的子問題一般具有重疊子問題，分治法則通常互不相交
B.動態(tài)規(guī)劃建立在描述子問題最優(yōu)值關(guān)系的狀態(tài)轉(zhuǎn)移方程基礎(chǔ)上，分治法一般不需要建立類似的最優(yōu)值之間的數(shù)量關(guān)系
C.分治法能寫成遞歸形式，動態(tài)規(guī)劃不能寫成遞歸形式
D.動態(tài)規(guī)劃一般用來求解最優(yōu)化問題，分治法多不用于求解最優(yōu)化問題

微信掃碼免費(fèi)搜題