貪心算法 背包問題 c貪心算法 背包問題 c
實驗三0-1背包問題貪心算法實驗代碼nintm[8][100][n]m[n][j][n][j]v[n]forin-1i1i--forjw[i]jcjm[i][j]maxm[i1][j]m[i1][j-w[i]]v[i][i][c]m[i1][c]x[i][i]1cc-w[i]x[n]m[n][c][][]intx[]"物品總數為7n""物品重量和價值分別為n""n重量價值n""ddn"w[i]v[i][8][100]rintf"背包能裝的最大價值為dn"array[1][m]"貪心算法的解為""d"x[i]"d"x[i]"n"測試截圖為
