問答題

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

答案:

題目列表

你可能感興趣的試題

問答題

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

答案:

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

微信掃碼免費搜題