桂-林-電-子-科-技-大-學(xué)-試-卷b答案(編輯修改稿)
2025-07-15 23:11 本頁面
【文章內(nèi)容簡介】 +) for(j=0。j=C。j++) for(int k=1。k=j/w[i]。k++) if(jw[i]) V[i][j]=V[i1][j]。 else V[i][j]=max(V[i1][j],V[i1][jk*w[i]]+k*v[i])。 j=C。 for(i=n1。i=0。i) { if(V[i][j]V[i1][j]) { x[i]=1。 j=jw[i]。 } else x[i]=0。 } printf(選中的物品是:\n)。 for(i=0。in。i++) printf(%d ,x[i])。 printf(\n)。 return V[n1][C]。 }void main(){ int s。//獲得的最大價值 int w[15]。//物品的重量 int v[15]。//物品的價值 int x[15]。//物品的選取狀態(tài) int n,i。 int C。//背包最大容量 n=5。 printf(請輸入背包的最大容量:\n)。 scanf(%d,amp。C)。 printf(輸入物品數(shù):\n)。 scanf(%d,amp。n)。 prin
高考資料相關(guān)推薦
鄂ICP備17016276號-1