問答題

【簡答題】簡述求矩陣連乘最少乘法次數(shù)的動態(tài)規(guī)劃算法。

答案： 按照做最后一次乘法的位置進(jìn)行劃分，該矩陣連乘一共可分為j-i種情況即有（j-i）種斷開方式：
Mi<...
題目列表

你可能感興趣的試題

問答題

【簡答題】分治法與動態(tài)規(guī)劃法之間的相同點是什么？不同之處在哪些方面？
答案： 與分治法類似，動態(tài)規(guī)劃法也是把問題一層一層地分解為規(guī)模逐漸減小的同類型的子問題。
動態(tài)規(guī)劃法與分治法的一個重要...
問答題

【簡答題】什么是平衡？分治法與平衡有著什么樣的關(guān)系？
答案： 在使用分治法和遞歸時，要盡量把問題分成規(guī)模相等，或至少是規(guī)模相近的子問題，這樣才能提高算法的效率。使子問題規(guī)模盡量接近的...
微信掃碼免費搜題