問答題

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

答案：

你可能感興趣的試題

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

答案：

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

答案：

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

<th id="aaw8a"><nav id="aaw8a"></nav></th>