問答題

【簡(jiǎn)答題】應(yīng)用動(dòng)態(tài)規(guī)劃求解C(6,3);為了計(jì)算C(n,k),需要填充算法的動(dòng)態(tài)規(guī)劃表,在填表時(shí)是否可以一列接一列地填,而不是一行接一行地填?

答案:

題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】動(dòng)態(tài)規(guī)劃與分治法有什么共同點(diǎn)和不同點(diǎn)?(基于分解為更小的子問題)

答案:

分治法分解出的子問題相對(duì)獨(dú)立,而動(dòng)態(tài)規(guī)劃則相互交疊;
分治法通常不需要保存子問題的結(jié)果,而動(dòng)態(tài)規(guī)劃則保存。

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