word版可編輯-算法設計與分析實驗報告—背包問題精心整理-資料下載頁
2025-03-24 05:17本頁面
【正文】 mp。amp。amp。 endl。 cout 請輸入物品個數(shù): 。 cin n 。 cout endl 請輸入背包的承重：。 cin c。 int *v = new int[n+1]。 cout endl 請輸入每個物品的價值 (v[i]): endl。 for(int i = 1。 i = n。 i++) cin v[i]。 int *w = new int[n+1]。 cout endl 請輸入每個物品的重量 (w[i]): endl。 for(int j = 1。 j = n。 j++) cin w[j]。 int *x = new int[n+1]。 m = new int* [n+1]。 //動態(tài)的分配二維數(shù)組 for(int p = 0。 p n+1。 p++) m[p] = new int[c+1]。 knapsack (v, w, m, c, n)。 traceback(x, w, m, c, n)。 }【運行結果】
環(huán)評公示相關推薦
鄂ICP備17016276號-1