問答題

【簡答題】有4個矩陣{A₁，A₂，A₃，A₄}，其中Ai與A_i＋1是可乘的，i=1，2，3，連乘積為A₁A₂A₃A₄。在這個四矩陣連乘積問題中，請問不同子問題的個數(shù)總共有多少個，并請把所有的子問題列出來。

答案： 5個
（A1（A2（A3A4）））
（A1（（A2A3）A4））
（（A1A2）（A3A4...

你可能感興趣的試題

【簡答題】請解釋什么是P問題，NP問題。

答案：如果一個問題可以找到一個能在多項式的時間里解決它的算法，那么這個問題就屬于P問題。P是英文單詞多項式的第一個字母。

【簡答題】試比較回溯法與分支限界算法，分別談?wù)勥@兩個算法比較適合的問題？

答案：不同點：求解目標，搜索方式，空間消耗。
回溯法的求解目標是找出解空間中滿足約束條件的所有解，而分支限界法的求解...