文章目錄

• 前言
• 一、實(shí)驗(yàn)步驟及結(jié)果

---

前言

解決以下問(wèn)題：
1、背包問(wèn)題的蠻力解決法
【問(wèn)題描述】有n個(gè)重量分別為{w1，w2，…，wn}的物品，它們的價(jià)值分別為{v1，v2，…，vn}，給定一個(gè)容量為W的背包。設(shè)計(jì)從這些物品中選取一部分物品放入該背包的方案，每個(gè)物品要么選中要么不選中，要求選中的物品不僅能夠放到背包中，而且具有最大的價(jià)值。
　　對(duì)下表所示的4個(gè)物品求出W=6時(shí)的所有解和最佳解。

一、實(shí)驗(yàn)步驟及結(jié)果

#include<stdio.h> int V[100][100]; int max(int a,int b) {if(a>=b)return a;else return b; }int foolish(int n,int w[],int v[],int x[],int C) {int i,j;for(i=0;i<=n;i++)V[i][0]=0;for(j=0;j<=C;j++)V[0][j]=0;printf("序號(hào) 質(zhì)量 價(jià)值 \n",i,w[i-1],v[i-1]);for(i=1;i<=n;i++){printf(" %d %d %d ",i,w[i-1],v[i-1]);for(j=1;j<=C;j++){if(j<w[i-1]){V[i][j]=V[i-1][j];printf("[%d][%d]=%2d ",i,j,V[i][j]);}else{V[i][j]=max(V[i-1][j],V[i-1][j-w[i-1]]+v[i-1]);printf("[%d][%d]=%2d ",i,j,V[i][j]);}}printf("\n");}j=C;for(i=n;i>=1;i--){if(V[i][j]>V[i-1][j]){x[i]=1;j=j-w[i-1];}elsex[i]=0;}printf("選中的物品是:\n");for(i=1;i<=n;i++){if(x[i]==1){printf("第%d個(gè)被選擇\n",i);}else{printf("第%d個(gè)不被選擇\n",i);}} return V[n][C];}void main() {int s;int w[100];int v[100];int x[100];int n,i;int C;n=5;printf("請(qǐng)輸入背包的最大容量:\n");scanf("%d",&C);printf("輸入物品數(shù):\n");scanf("%d",&n);printf("請(qǐng)分別輸入物品的重量:\n");for(i=0;i<n;i++){printf("\n請(qǐng)輸入第%d個(gè)物品重量: ",i+1);scanf("%d",&w[i]);}printf("\n請(qǐng)分別輸入物品的價(jià)值:\n");for(i=0;i<n;i++){printf("\n請(qǐng)輸入第%d個(gè)物品價(jià)值: ",i+1);scanf("%d",&v[i]);}s=foolish(n,w,v,x,C);printf("此時(shí)最大物品價(jià)值為:\n");printf("%d\n",s);}

實(shí)驗(yàn)結(jié)果：

emmm蠻力有時(shí)候很好解決問(wèn)題，但是這一定是你時(shí)間急的情況下，否則其實(shí)可以選擇更好的方法進(jìn)行解決。

總結(jié)

以上是生活随笔為你收集整理的蛮力算法解决问题（c语言）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。