算法設計與分析章節(jié)練習(2020.06.07)

對于以下的矩陣乘法，計算其最小的運算次數(shù)及結(jié)合方式。
M=M1×M2×M3×M4
[10×20][20×10][10×30][30×50]

考慮下面的貨幣兌付問題：在面值為（v1，v2，…，vn）的n種貨幣中，需要支付y值的貨幣，應如何支付才能使貨幣支付的張數(shù)最少，即滿足，且使最?。▁i是非負整數(shù)）。設計動態(tài)規(guī)劃算法求解貨幣兌付問題，并分析時間性能和空間性能。