下面是用回溯法求解馬的周游問題的算法;空白處應(yīng)填? 馬的周游問題:給出一個n*n棋盤,已知一個中國象棋馬在棋盤上的某個起點位置(x0,y0),求一條訪問每個棋盤格點恰好一次,最后回到起點的周游路線。(設(shè)馬走日字。) 算法HORSETRAVEL 輸入:正整數(shù)n,馬的起點位置x0,y0),1<=x0,y0<=n。 輸出:一條從起點始訪問n*n棋盤每個格點恰好一次,最后回到起點的周游 路線;若問題無解,則輸出nosolution。
下面是求解矩陣鏈乘問題的動態(tài)規(guī)劃算法;空白處應(yīng)填? 矩陣鏈乘問題:給出n個矩陣M1,M2,…,Mn,Mi為ri*ri+1階矩陣,i=1,2,…,n,求計算M1M2…Mn所需的最少數(shù)量乘法次數(shù)。 記Mi,j=MiMi+1…Mj,i<=j。設(shè)C[i,j],1<=i<=j<=n,表示計算Mi,j的所需的最少數(shù)量乘法次數(shù),則