動態(tài)規(guī)劃策略教材(參考版)
2025-03-06 21:43本頁面
【正文】 2023年 3月 23日星期四 7時 51分 26秒 19:51:2623 March 2023 1一個人即使已登上頂峰，也仍要自強(qiáng)不息。 2023年 3月 23日星期四 下午 7時 51分 26秒 19:51: 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。勝人者有力，自勝者強(qiáng)。 :51:2619:51Mar2323Mar23 1越是無能的人，越喜歡挑剔別人的錯兒。 , March 23, 2023 閱讀一切好書如同和過去最杰出的人談話。 2023年 3月 23日星期四 7時 51分 26秒 19:51:2623 March 2023 1空山新雨后，天氣晚來秋。 2023年 3月 23日星期四 下午 7時 51分 26秒 19:51: 1楚塞三湘接，荊門九派通。 19:51:2619:51:2619:51Thursday, March 23, 2023 1不知香積寺，數(shù)里入云峰。 19:51:2619:51:2619:513/23/2023 7:51:26 PM 1成功就是日復(fù)一日那一點點小小努力的積累。 下午 7時 51分 26秒 下午 7時 51分 19:51: 沒有失敗，只有暫時停止成功！。 2023年 3月 下午 7時 51分 :51March 23, 2023 1行動出成果，工作出財富。 :51:2619:51:26March 23, 2023 1他鄉(xiāng)生白發(fā)，舊國見青山。 :51:2619:51Mar2323Mar23 1故人江海別，幾度隔山川。 , March 23, 2023 雨中黃葉樹，燈下白頭人。0,0,0]}][1[],1][[max{1]1][1[0]][[② 遞推方程、決策函數(shù) 標(biāo)記函數(shù)： B[i, j], 其值為字符 ↖ 、 ?、 ?，分別表示 C[i,j]取得最大值時的三種情況 LCS(X,Y,m,n) //求最長公共子序列長度 { for( i=1 to m) C[i,0]=0 //邊界 情況 for( i=1 to n ) C[0,i]=0 for( i=1 to m ) for( j=1 to n) { if (X[i]==Y[j]){ C[i,j]=C[i?1,j?1]+1 B[i,j]=’?’ } else if(C[i?1,j] ? C[i,j?1]) { C[i,j]=C[i?1,j] B[i,j]=’?’ } else{ C[i,j]=C[i,j?1] B[i,j]=’?’ } }end for(j=…) Construct_Sequence(B, i, j) {//輸入 ： B[i,j] //輸出 ： X與 Y的最長公共子序列 if( i=0 or j=0 ) then return //一個序列為空 if (B[i,j] =“ ↖ ” ) { 輸出 X[i] Construct_Sequence (B, i－ 1, j－ 1) } else if(B[i,j]==“ ?” ) Construct_Sequence (B, i－ 1, j) else Construct_Sequence (B, i, j－ 1) 算法的計算復(fù)雜度 計算優(yōu)化函數(shù)和標(biāo)記函數(shù)：時間為 O(mn) 構(gòu)造解：每一步至少縮小 X 或 Y 的長度，時間 ?(m+n） 空間： ?(mn) 輸入： X=A,B,C,B,D,A,B, Y=B,D,C,A,B,A， 標(biāo)記函數(shù)： 解： X[2],X[3], X[4], X[6], 即 B, C, B, A 實例 1 2 3 4 5 6 1 B[1,1]= ? B[1,2]= ? B[1,3]= ? B[1,4]=↖ B[1,5]= ? B[1,6]=↖ 2 B[2,1]=↖ B[2,2]= ? B[2,3]= ? B[2,4]= ? B[2,5]=↖ B[2,6]= ? 3 B[3,1]= ? B[3,2]= ? B[3,3]=↖ B[3,4]= ? B[3,5]= ? B[3,6]= ? 4 B[4,1]= ↖ B[4,2]= ? B[4,3]= ? B[4,4]= ? B[4,5]=↖ B[4,6]= ? 5 B[5,1]= ? B[5,2]=↖ B[5,3]= ? B[5,4]= ? B[5,5]= ? B[5,6]= ? 6 B[6,1]= ? B[6,2]= ? B[6,3]= ? B[6,4]=↖ B[6,5]= ? B[6,6]=↖ 7 B[7,1]=↖ B[7,2]= ? B[7,3]= ? B[7,4]= ? B[7,5]= ↖ B[7,6
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1