算法設(shè)計(jì)與分析章節(jié)練習(xí)(2020.06.07)
來(lái)源：考試資料網(wǎng)參考答案：每次都從這些少見(jiàn)字符開(kāi)始比較，如果匹配，則向左邊和右邊進(jìn)行其它字符的比較.
5.問(wèn)答題
對(duì)于以下的矩陣乘法，計(jì)算其最小的運(yùn)算次數(shù)及結(jié)合方式。
M=M1×M2×M3×M4
[10×20][20×10][10×30][30×50]
，且使
最?。▁i是非負(fù)整數(shù)）。設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法求解貨幣兌付問(wèn)題，并分析時(shí)間性能和空間性能。
