算法設(shè)計與分析實(shí)驗(yàn)指導(dǎo)書-資料下載頁
2025-08-04 18:22本頁面
【正文】 三、實(shí)驗(yàn)提示include include void LCSLength(char *x ,char *y,int m,int n, int **c, int **b){ int i ,j。 for (i = 1。 i = m。 i++) c[i][0] = 0。 for (i = 1。 i = n。 i++) c[0][i] = 0。 for (i = 1。 i = m。 i++) for (j = 1。 j = n。 j++) { if (x[i]==y[j]) { c[i][j]=c[i1][j1]+1。 b[i][j]=1。 } else if (c[i1][j]=c[i][j1]) { c[i][j]=c[i1][j]。 b[i][j]=2。 } else { c[i][j]=c[i][j1]。 b[i][j]=3。 } }}void LCS(int i ,int j, char *x ,int **b){ if (i ==0 || j==0) return。 if (b[i][j]== 1) { LCS(i1,j1,x,b)。 printf(%c,x[i])。 } else if (b[i][j]== 2) LCS(i1,j,x,b)。 else LCS(i,j1,x,b)。}基本題二：最大字段和問題一、實(shí)驗(yàn)?zāi)康呐c要求熟悉最長最大字段和問題的算法；進(jìn)一步掌握動態(tài)規(guī)劃算法；二、實(shí)驗(yàn)題 若給定n個整數(shù)組成的序列a1，a2，a3，……an，求該序列形如ai＋ai＋1＋……＋an的最大值。三、實(shí)驗(yàn)提示int MaxSum(int n,int *a,int amp。besti,int amp。bestj){ intsum=0。 for(int i=1。i=n。i++) for(int j=i。j=n。j++) { int thissum=0。 for(int K=i。k=j。k++)thissum+=a[k]。 if(thissumsum) { sum=thissum。 besti=i。 bestj=j。 } } return sum。}int MaxSum(int n,int *a,int amp。besti,int amp。bestj){ intsum=0。 for(int i=1。i=n。i++) { int thissum=0。 for(intj=i。j=n。j++) { thissum+=a[j]。 if(thissumsum) { sum=thissum。 besti=i。 bestj=j。 } } } return sum。} 提高題一： 用動態(tài)規(guī)劃法求解0/1背包問題一、實(shí)驗(yàn)要求與目的 掌握動態(tài)規(guī)劃算法求解問題的一般特征和步驟。 使用動態(tài)規(guī)劃法編程，求解0/1背包問題。二、實(shí)驗(yàn)內(nèi)容 問題描述：給定n種物品和一個背包，物品i的重量是Wi，其價值為Vi，問如何選擇裝入背包的物品，使得裝入背包的物品的總價值最大？ 算法描述。程序?qū)崿F(xiàn)；給出實(shí)例測試結(jié)果。~ 17
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1