word版可編輯-算法設(shè)計(jì)與分析實(shí)驗(yàn)報(bào)告—背包問(wèn)題精心整理-文庫(kù)吧
2025-03-09 05:17 本頁(yè)面
【正文】 mp = c。 return temp。 } Int max(int w, int c) { int temp。 if (w c) temp = w。 else temp = c。 return temp。 } void knapsack(int v[], int w[], int** m, int c, int n) //求最優(yōu)值 { int jmax = min(w[n]1, c)。 for (int j = 0。 j = jmax。 j++) m[n][j] = 0。 for (int jj = w[n]。 jj = c。 jj++) m[n][jj] = v[n]。 for(int i = n1。 i 1。 i) //遞歸部分 { jmax = min(w[i]1, c)。 for(int j = 0。 j = jmax。 j++) m[i][j] = m[i+1][j]。 for(int jj = w[i]。 jj = c。 j
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1