問答題

【計(jì)算題】
對(duì)由下面鄰接矩陣定義的有向圖，應(yīng)用warshall算法求它的傳遞閉包。

答案：

你可能感興趣的試題

【簡(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ī)劃則保存。