對于矩陣連乘所需最少數(shù)乘次數(shù)問題,其遞歸關(guān)系式為:
其中m[i,j]為計(jì)算矩陣連乘Ai…Aj所需的最少數(shù)乘次數(shù),pi-1為矩陣Ai的行,Pi為矩陣Ai的列?,F(xiàn)有四個矩陣,其中各矩陣維數(shù)分別為:
請根據(jù)以上的遞歸關(guān)系,計(jì)算出矩陣連乘積A1A2A3A4所需要的最少數(shù)乘次數(shù)。
某體育館有一羽毛球場出租,現(xiàn)在總共有10位客戶申請租用此羽毛球場,每個客戶所租用的時間單元如下表所示,s(i)表示開始租用時刻,f(i)表示結(jié)束租用時刻,10個客戶的申請如下表所示:
同一時刻,該羽毛球場只能租借給一位客戶,請?jiān)O(shè)計(jì)一個租用安排方案,在這10位客戶里面,使得體育館能盡可能滿足多位客戶的需求,并算出針對上表的10個客戶申請,最多可以安排幾位客戶申請。