- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
下面是求解矩陣鏈乘問題的動態(tài)規(guī)劃算法；空白處應填？
矩陣鏈乘問題：給出n個矩陣M1，M2，…，Mn，Mi為ri*ri+1階矩陣，i=1，2，…，n，求計算M1M2…Mn所需的最少數量乘法次數。
記Mi，j=MiMi+1…Mj，i<=j。設C[i，j]，1<=i<=j<=n，表示計算Mi，j的所需的最少數量乘法次數，則
答案：
（1）0
（2）i+d
（3）C[i，k-1]+C[k，j]+r[i]*r[k]*r[j+1]
（2）i+d
（3）C[i，k-1]+C[k，j]+r[i]*r[k]*r[j+1]
你可能感興趣的試題
問答題
【簡答題】
設n個不同的整數按升序存于數組A[1..n]中，求使得A[i]=i的下標i。下面是求解該問題的分治算法?？瞻滋帒顚?？
答案：
1.1，n
2.low>high
3.A[mid]=mid
4.mid+1，high
5.find（low，mid-1）
