- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】有4個(gè)矩陣{A1，A2，A3，A4}，其中Ai與Ai＋1是可乘的，i=1，2，3，連乘積為A1A2A3A4。在這個(gè)四矩陣連乘積問(wèn)題中，請(qǐng)問(wèn)不同子問(wèn)題的個(gè)數(shù)總共有多少個(gè)，并請(qǐng)把所有的子問(wèn)題列出來(lái)。
答案：
5個(gè)
（A1（A2（A3A4）））
（A1（（A2A3）A4））
（（A1A2）（A3A4...
（A1（A2（A3A4）））
（A1（（A2A3）A4））
（（A1A2）（A3A4...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】請(qǐng)解釋什么是P問(wèn)題，NP問(wèn)題。
答案：
如果一個(gè)問(wèn)題可以找到一個(gè)能在多項(xiàng)式的時(shí)間里解決它的算法，那么這個(gè)問(wèn)題就屬于P問(wèn)題。P是英文單詞多項(xiàng)式的第一個(gè)字母。
問(wèn)答題
【簡(jiǎn)答題】試比較回溯法與分支限界算法，分別談?wù)勥@兩個(gè)算法比較適合的問(wèn)題？
答案：
不同點(diǎn)：求解目標(biāo)，搜索方式，空間消耗。
回溯法的求解目標(biāo)是找出解空間中滿足約束條件的所有解，而分支限界法的求解...
回溯法的求解目標(biāo)是找出解空間中滿足約束條件的所有解，而分支限界法的求解...
