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