問答題有4個矩陣{A1，A2，A3，A4}，其中Ai與Ai＋1是可乘的，i=1，2，3，連乘積為A1A2A3A4。在這個四矩陣連乘積問題中，請問不同子問題的個數(shù)總共有多少個，并請把所有的子問題列出來。
您可能感興趣的試卷
你可能感興趣的試題
1.問答題請解釋什么是P問題，NP問題。
3.單項選擇題給定6個小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通，則將頂點i與頂點j之間用邊連接，邊上的權(quán)值表示這條道路的長度?，F(xiàn)在打算在這n個小區(qū)中選定一個小區(qū)建一所醫(yī)院。這家醫(yī)院應(yīng)建在小區(qū)（），才能使距離醫(yī)院最遠的小區(qū)到醫(yī)院的路程最短。
A.A
B.B
C.C
D.E
4.單項選擇題
一個凸N邊形，可以用N-3條互不相交的對角線將凸N邊形分成N-2個三角形，這稱為凸N邊形的一種三角剖分。例如N＝5時，共有以下5種三角剖分：
當N＝8時，總共有（）種三角剖分。
A.8
B.132
C.14
D.140
5.單項選擇題設(shè)q（n，m）是將正整數(shù)n劃分成最大加數(shù)不大于m的若干不同正整數(shù)之和的劃分數(shù)，則q（n，m）為（）
A.
B.
C.
D.
最新試題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題
用漸進表示法分析算法復(fù)雜度的增長趨勢。
題型：判斷題
在使用分治法設(shè)計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
題型：單項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
在解決活動安排問題時應(yīng)首先對活動進行排序，排序的依據(jù)是（）。
題型：單項選擇題
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
題型：多項選擇題
回溯法采用的搜索策略是（）。
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題