word版可編輯-算法設計與分析實驗報告—背包問題精心整理-閱讀頁
2025-04-08 05:17本頁面
【正文】 , int c, int n) //回代，求最優(yōu)解 { out endl 得到的一組最優(yōu)解如下: endl。 i n。 else { x[i] = 1。 } } x[n] = (m[n][c]) ? 1:0。 y = n。 cout endl。 } void main() { int n, c。 cout amp。amp。amp。amp。amp。amp。amp。amp。amp。amp。amp。amp。amp。amp。amp。amp。amp。amp。amp。amp。 endl。 cin n 。 cin c。 cout endl 請輸入每個物品的價值 (v[i]): endl。 i = n。 int *w = new int[n+1]。 for(int j = 1。 j++) cin w[j]。 m = new int* [n+1]。 p n+1。 knapsack (v, w, m, c, n)。 }【運行結果】
環(huán)評公示相關推薦
鄂ICP備17016276號-1